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Abstract. We prove a function-field version of Chebotarev's density theorem 
in the framework of difference algebraic geometry by developing the notion 
of Galois coverings of generalised difference schemes, and using Hrushovski's 
twisted Lang- Weil estimate. 
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1. Introduction 

The main result. The classical function fields version of Chebotarev's theorem 
states that the local Frobenius substitutions associated with a Galois covering of 
algebraic varieties over a finite field are equidistributed with respect to a suitably 
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defined Dirichlet density. It can be proved using the Lang- Weil estimate for the 
number of points of varieties over finite fields, together with an 'untwisting trick'. 
We encourage the interested reader to compare the original number-theoretic the- 
orem and the function field version by consulting [8] , and to find a beautiful unifi- 
cation in [18]. 

We prove an analogue of the function fields version of Chebotarev's theorem 
in difference algebraic geometry. Suppose p : (Z, £) — > (X, a) is an etale Galois 
covering of finite-dimensional difference schemes over a finite field with a power 
of Frobenius. Intuitively, £ is a set of endomorphisms of Z closed under a binary 
operation reminiscent of conjugation and a finite group with operators (G, £) acts 
on (Z, E) in a particular fashion so that p identifies X with the quotient Z/G 
and E/G identifies with {a}. Let C be a conjugacy domain in E. For a point 
z G Z(¥ q ,ip) with values in the algebraic closure of a finite field equipped with a 
power of Frobenius (p, the Frobenius substitution at z is the element which 
matches the action of the Frobenius power ip on z, i.e., 

ip z .z = zip. 

For a point x € X(¥ qi ip), the Frobenius substitution at x is the conjugacy class 
ip x C E of any <p z with p(z) — x. The following is an informal restatement of 
Theorem 5.36. 

Theorem 1.1. The Dirichlet density of the set of x E X(F q ,tp) with varying <p, 
with the property that ip x C C is equal to |C|/|E|. 

Motivation and historical overview. There is a significant body of work re- 
lated in one way or another to counting solutions of difference polynomial equa- 
tions over algebraic closures of finite fields equipped with powers of the Frobenius 
automorphism. Firstly, since counting the number of solutions of polynomial equa- 
tions over finite fields is a special case, it subsumes the amazing achievements 
of Grothcndicck's circle around the Weil conjectures and Deligne's proof of the 
Riemann hypothesis over finite fields. Given a well-known translation mechanism 
between the languages of difference equations and algebraic correspondences (as 
expounded in [20, 2.1]), the work of Pink [16], Fujiwara [9] and Varshavsky [21] 
on Deligne's conjecture regarding the number of fixed points of correspondences 
twisted by powers of Frobenius is highly relevant. However, due to the strong 
properness assumptions these authors require to prove a very precise trace formula, 
these results cannot be applied to a general difference polynomial system. Without 
the restrictive assumptions, Hrushovski produced an ingenious yet very difficult 
proof of a difference analogue of the Lang- Weil estimate for the number of points 
on a difference scheme over fields with Frobenii [13]. 

Inspired by these considerations, we embarked on a progamme to develop differ- 
ence algebraic geometry to the level where it reveals the fine number-theoretic infor- 
mation regarding numbers of points of difference schemes over fields with Frobenii. 
In the first instance, we aim to generalise the techniques developed by Fried, Jar- 
den et al. [6], [8], [7] over finite fields, collectively known under the name of Galois 
stratification. The techniques around the theorem of Chebotarev developed in this 
paper are crucial for this work, and the development of twisted Galois stratification 
is described in the follow-up paper [20]. 

One of the main obstacles was that, apart from the pioneering work in [13] 
and [14], which we quickly review in Section 2, there are no other attempts of a 
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systematic study of difference algebraic geometry, so all prerequisites would have to 
be developed from first principles. Conn's monograph [4] and a recent book by Levin 
[15] are sources of some of the difference algebra needed. We must emphasise that a 
typical difference scheme that arises when studying difference polynomial equations 
is of finite transformal type over a difference field (3.43), but its ambient scheme is 
of infinite type and thus it falls just beyond the reach of tools and methodology of 
the classical algebraic geometry. 

A need for generalised difference algebraic geometry. The first key ob- 
servation we made was that the context of ordinary (or strict) difference schemes 
(with a single endomorphism) is too rigid and does not allow meaningful Galois 
actions, coverings or quotients. Thus we are led into a study of generalised differ- 
ence schemes, endowed with a set of (not necessarily commuting) endomorphisms, 
closed under a binary operation of 'conjugation'. 

Various authors made attempts to generalise the framework of ordinary differ- 
ence algebra and geometry. The treatment of partial difference equations with 
respect to several commuting endomorphisms in [15] is too restrictive for our re- 
quirements, because we are exactly interested in phenomena arising in the case of 
non- commuting endomorphisms. The authors of [2] went in the direction of consid- 
ering not just fixed points of a single endomorphism a but also those of its powers 
(T n . A similar approach is taken in [22], where the author proves a Chevalley-type 
theorem on (near-)constructibility of images of morphisms of difference schemes 
(our version is [20, 5.8]). Intuitively, the object that results from a consideration of 
higher powers a n is closer to the ambient scheme and is therefore better-behaved. 

Our approach generalises both of these, and has a very interesting interaction 
with the latter, our framework being slightly more precise when dealing with Ga- 
lois actions. Section 3 contains the extensive development of difference algebraic 
geometry of generalised difference schemes needed to formulate the key notion of a 
Galois covering of difference schemes in Section 4. 

Section 5 contains the main results of the paper. The Dirichlet density is intro- 
duced as an analytic density defined by means of zeta and L-functions associated 
with constructible functions on Galois coverings of difference schemes over fields 
with Frobenii. This density statement 1.1 in its precise formulation 5.36 follows 
from the trace formula 5.29, which is an approximative difference avatar of the 
classical Lefschetz trace formula. It is proved using Hrushovski's twisted Lang- Weil 
estimate. 

Applications. We consider our approach to generalised difference algebra a major 
advance in its own right, and it should be of intrinsic interest in the difference alge- 
bra community, with possible applications to Galois theory of difference equations 
along the lines of [22] . 

Moreover, there are other naturally-occurring contexts where it may be advanta- 
geous to study objects with several endomorphisms. In particular, as Tom Scanlon 
pointed out, a key step in most approaches to Manin-Mumford conjecture ([12], 
for example) is to find a difference polynomial equation that captures all the rel- 
evant torsion points, which is very hard to achieve with a single endomorphism. 
On the other hand, it is much easier to capture all of the torsion if one uses two 
endomorphisms. 



4 



IVAN TOMASIC 



Apart from number theory and algebraic geometry, our results (especially 5.29) 
should be of interest in model-theory and logic since, in conjunction with the de- 
scription of definable sets in terms of Galois stratifications from [20], they reduce 
the problem of counting points on definable sets over fields with powers of Frobe- 
nius to a calculation of (twisted) character sums. Thus, the present paper can be 
viewed as a conceptualisation of the ideas of [3] and [17] for fields with Frobenii. As 
already mentioned, 5.29 and its consequence 5.30 are used in our subsequent work 
on Galois stratifications in [20]. 

2. A FORMULARY OF DIFFERENCE SCHEMES 

Before embarking on a development of generalised difference schemes in the next 
section, we include a summary of known results ([13], [14]) for difference schemes 
in the strict sense for the benefit of the reader. 

A difference ring is a ring R together with a distinguished monomorphism a. 
Given an element a G A we may also write a a for era. A difference ring homomor- 
phism / : (R, a) — > (S, t) is a ring map making the following diagram commutative 

Given a difference ring extension (R,a) C (S,a), the difference subring of S 
generated by a set T C S over R is denoted by R{T} or R[T] a . Similarly, given a 
difference field extension (K, a) C (L, a), the difference subfield of L generated by 
a set T C L over K is denoted by K(T) or K{T) a . 

Definition 2.1. Let I be an ideal in a difference ring (R, a). We say that: 

(1) I is a er-ideal if a (I) C I; 

(2) I is well-mixed if ab G / implies ab a G I; 

(3) R itself is well-mixed if the zero ideal is; 

(4) / is perfect if aa a G I implies a and a a are both in /. 

Definition 2.2. Given a difference ring (R,cr), let 

Spec a {R) = {p G Spcc(i?) : cr _1 (p) = p}, 

as a locally ringed space, together with the topology induced by the Zariski topology 
of Spec(i?) and the induced structure sheaf 0spcc CT (,R) — Cspoc(fl) [ Spec CT (i?). 

The following notation is useful when discussing the induced topology. For / G R 
and an ideal I in R, we let V a {I) = y(/)nSpcc' T ( J R) and D a (f) = £>(/)nSpec CT (R). 

Since the endomorphism of Spec(i?) induced by a gives a morphism cr~ 1 Spcc ^ R ' ) — > 
Spec(i?) and a is the identity on Os P cc CT (r) , we obtain a sheaf morphism a : 
Cspcc CT (i?) — > Cspoc CT (_R)- It defines a morphism of locally ringed spaces since for 
p G Spec <T (i?), the corresponding morphism of stalks is just the morphism R p — > i? p 
induced by a, which is local. This also makes the residue field k(p) = R p /pR p into 
a difference field. 

It is clear that a prime cr-ideal p is in Spec CT (i?) if and only if it is perfect. Every 
cr-ideal I has a perfect closure {I}. If I is well- mixed, its perfect closure is clearly 
given by 

{I} = {aeR:3v EN[cr],a" El}. 

Given a cr-ideal /, the set V a (I) only depends on the perfect closure {/} and 
henceforth we adopt the notation V{I} for it. The closed sets in the topology on 
Spec CT (i?) are the sets V{I} and we have the following. 

Proposition 2.3. Let (R, a) be a difference ring. 
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(1) V{I} C T^{J} if and only if {J} Q {I}. If R is well-mixed, an element 
r G R defines a zero section in R if and only if r is a-nilpotent. 

(2) If I is perfect, V{I} is irreducible if and only if I € Spec CT (i?). 

(3) Spec CT (i?) is a quasi-compact topological space. 

Proposition 2.4. Suppose (R, a) is well-mixed. 

(1) The canonical morphism 

R^R:=H (Sp C c°(R),Os pcc ° (R) ) 

is injective. In particular, if R is nontrivial, Spec CT (i?) is non-empty. 

(2) For f e R, the map R[l/f} a -> H°(D a (r), Spcc « (R) ) is injective. 

(3) The induced morphism Spec CT (-R) — > Spcc <T (i?) is an isomorphism. 

In every difference ring (R, a) there exists a smallest well-mixed ideal 0^ and thus 
we have the largest well-mixed quotient R w = R/0 W , with the universal property 
that every morphism from (i?, a) to a well- mixed (S, a) factors through R w . The 
closed immersion Spec(R w ) c — > Spec(i?) induces a homeomorphism Spec a (R w ) —> 
Spec CT (i?). In view of this discussion and the merits of 2.4, we shall not hesitate to 
assume well-mixedness when necessary. 

Definition 2.5. (1) An affine difference scheme (X,Ox,cr) consists of a lo- 
cally ringed space (X, Ox) with a morphism a : Ox — > Ox, which is 
isomorphic to Spec" (R, a) for some well- mixed difference ring (R,a). 

(2) A difference scheme (X,Ox,o~) is a locally ringed space which is locally 
isomorphic to an affine difference scheme. 

(3) A morphism of difference schemes f : {X,Ox,o~x) — > (Y,Oy,cty) is a 
morphism of locally ringed spaces which respects the difference structure, 
°~y o / = / ° o-x- 

For a point a; on a difference scheme X, we denote by O x the local (difference) 
ring at x, and by k(x) the residue (difference) field at x. 
The following is an important consequence of 3.23. 

Proposition 2.6. The 'global sections' functor H° is left adjoint to the contravari- 
ant functor Spec' 7 from the category of well-mixed difference rings to the category of 
difference schemes. For any difference scheme (X, a) and any well-mixed difference 
ring (R,a), 

Hom(A,Spec' T (i?)) ^ Uom(R,H°(X)). 

For an overly enthusiastic reader, it is worth remarking that, unlike in the alge- 
braic case, Spec CT and H do not determine an equivalence of categories of difference 
rings and affine difference schemes, see 3.28. Moreover, the global sections func- 
tor H° on the category of quasi-coherent sheaves of (Ox, er)-modules on an affine 
difference scheme X is not necessarily exact. 

3. Generalised difference schemes 

In this section we wish to broaden the class of difference schemes in order to 
allow certain Galois actions. We shall henceforth refer to difference schemes with a 
single endomorphism as discussed above as strict difference schemes, or difference 
schemes in the strict sense, and we shall expand the term 'difference scheme' to 
include objects with multiple endomorphisms. 
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3.1. Difference structure. 

Definition 3.1. Let us consider the category Diff as follows. An object of Diff is 
a (finite) set E, equipped with a map E x E — ► E, (<r, t) i-> cr T such that a" = a. 
A morphism () v : E — > T is a function such that for all <7, t G E, 

(<t t )^ = K)( T "). 

Definition 3.2. Let C be a category. The difference category over C, denoted 
Diff{C), is defined as follows. Its objects are of form (A, E), where A is an object 
of C, and E is a set of C-cndomorphisms of A such that there exists a function 
E x E — > E, (<t, t) h- > er r such that: 

(1) for every <r, r £ E, 

er T o r = r o cr; 

(2) (E, (•)(•)) i s an object of Diff; 

(3) for every a G E, () CT : E -> E is a £>i/f-morphism. 

A morphism (p, Qv) : (A, E) -> (YjT) consists of a Di/f-morphism ()v : E -> T 
and a C-morphism <p : A — > 1" such that for every <r G E, 

cr^ o (p — if o a. 

For the strong difference category over C, we require that, additionally, for every 
object (A, E), all endomorphisms in E must be C-epimorphisms of A. 

Definition 3.3. Let A be a category. The (strong) dual difference category over A, 
is the opposite category of the (strong) difference category of the opposite category 
of A, Diff(A op ) op . To avoid misunderstandings, let us specify the details in the 
strong case. 

The objects are of form (A, E), where A is an object of A, and E is a set of 
^l-monomorphisms A — > A such that for every a, r G E, there exists a (necessarily 
unique) a T G E such that 

T O (T T = a O T. 

It also follows that a a = a for every a G E. 

A morphism <p : (B, T) — > (A, E) consists of an ^l-morphism : B — > A and a 
map (Y : E ->■ T such that 

l£> O (7 V = 0~ O tfi. 

Moreover, we require that 

Remark 3.4. (1) In the definition of a strong difference category, the conditions 
2 and 3 from 3.2 are superfluous by arguments analogous to the discussion 
for the dual case below. 
(2) If (A, E) is an object of the strong dual difference category over A, then 
every a G E automatically defines an endomorphism of (A, E). Indeed, the 
equality (t' 7 )^) = (r p ) CT for arbitrary p, r G E follows from the fact that 
all the relevant arrows are monomorphisms so the following diagram can 
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be completed in only one way. 



A 2 > A 





(3) The last requirement from 3.3 shows that the composite of an arbitrary 
morphism ip and the structure morphism a G E in Diff(A op ) op is well 
defined, T a0ip = {t ij ) v = (r ¥ ')(' T T In case ip is a monomorphism itself, the 
condition is superfluous by a diagram similar to the one above. 

Remark 3.5. It is quite illuminating to view the construction of Diff(C) in the 
language of fibred categories. Let us consider the functor H : Dijf p — > Cat, such 
that i?(E) = C(E), the category of C-objects with distinguished endomorphisms 
E, with E-equi variant C-morphisms. To a .Di/f-morphism <fi : E — > T we assign 
H{4>) = (/)* : C(T) -> C(E), which maps a T-object Y to the E-object <j>*(Y) which 
is just y considered with the E-action where a acts as <f>(a). 

The split fibration J H — >• Dijff associated with iJ is exactly the functor Diff(C) — > 
Diff assigning to each (X, E) its 'structure' E. The canonical arrows <\>*Y — > Y arc 
cartesian and a Diff(C)-moiphism (X, E) — > (y, T) is a pair consisting of a Di- 
morphism (j> : E — »■ T and a C(E)-morphism / : X — >• 0*y. 

The dual fibration of / _ff — >• Diff is the fibration J" Q op oH which in our language 
corresponds to Diff(C op ). 

Definition 3.6. (I) A difference object (X, E) is called inversive, if every a £ 
E is an automorphism of X . 
(2) A difference object (X, E) is almost-strict, if there exists a finite subgroup 
G of Aut(X, E) such that for all a, a' £ E, there exists a g £ G such that 
<r' = g<r, i.e., E C Go for some cr e E. 

Definition 3.7. (I) A Di/f-structure E is regular, if for every a E E, the map 
(Y : E -> E is bijective. 
(2) A regular Di/f-structure E is /w/l, if it is equipped with generalised conju- 
gation in the sense that for any t, t' 6 E, there is an bijective assignment 
a — > T a T on E which has the property that (Y o () r = () T o () CT . In a 
given E-object X, this element gets interpreted as a morphism satisfying 

/ T T 

(7 O T = T O (7 . 

Intuitively, in an inversive structure, T o~ T should be thought of as t _1 ctt'. 

As Shahn Majid pointed out, a regular Dz/f-object is usually called a quandle in 
the literature. 

Remark 3.8. (I) If (X, E) is inversive, then E is regular. 
(2) If (A, E) is almost-strict, then E is full. 
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Remark 3.9. If (X, E) is inversive and almost-strict, then the group of automor- 
phisms (E) of X generated by E is finite-by-cyclic, i. e., for any a E E, we have an 
exact sequence 

1 > G > (E) > (ff) > 1 

Clearly, G can be thought of as a group with an operator () a and a morphism 
if : (X, E) — > (Y, T) of inversive almost-strict objects gives rise to a homomorphism 
of groups with operators, or, cquivalently, a commutative diagram 

1 > G > (E) > (a) > 1 

1 > H > (T) > (a?) > 1 

Proposition 3.10. Every (strong) difference ring (R, E) with E finite and regular 
has an inversive closure with the following universal property. There is an em- 
bedding (R, E) ^ (R inv ,T, inv ) such that every morphism (R, E) (S,T) to an 
inversive difference ring factors uniquely through R mv . 

Proof. The proof of [15, 2.1.7] can be lifted to our framework in spite of having to 
deal with non-commuting endomorphisms. Let E = {<7i, . . . , ct„}, and let a : E — > E 
denote the bijection () CT , for a G E. We know how to take inversive closures of strict 
difference rings, so let i?i = (R, di) mv . We must show that R\ can be endowed 
with a E-structure. Indeed, if r £ E \ {(7i}, and a £ then there is a positive r 
such that (cri nv ) r a G i?. We define 

r( a ) = (arr r (ar») (<Ta, 

and it can be checked that this is independent of the choice of r. We continue 
inductively, by letting Ri + i = (Ri, (Ti + i) lnv and endowing it with E-structure for 
i > 1. It is clear that (R n , E mv ) is the inversive closure of (R, E). □ 

Clearly, for every a G i? m ", there exists a in the free semigroup generated by 
S such that v(a) e R (see 3.13). 

As a consequence, every difference scheme (X, E) can be dominated by an in- 
versive difference scheme (X mv ,E mt> ) — > (X, E) with the dual universal property, 
where the morphism is bijective at the level of points. 

3.2. Difference spectra. 

Definition 3.11. Let (i?, E) be an object of a difference category over the category 
of commutative rings with identity. We shall consider each of the following subsets 
of Spec(i?) as locally ringed spaces with the Zariski topology and the structure 
sheaves induced from Spec(i?): 

(1) Spcc^i?) = Spcc(i?) : tr-^p) = p}, for any a e E; 

(2) Spcc s (.R) =U CTeE Spcc ff (.R); 

(3) Spec (s) (i?) = rVesSpcc^i?). 

In discussions of induced topology, we shall use the notation V a (I), D a (I), V^(I), 
L> s (7), V^(I), D( E )(7) for the traces of V(I) and D(I) on Spec <J (i?), Spcc s (i?), 
Spec^^i?), respectively. 
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To be more precise, let us denote X = Spec(-R), X s = Spec s (i?), i : X s X 
and we define the sheaf O x ^ = i~ 1 Ox- Using the adjunction 1 — >• we get a 

morphism Ox — > i*O x ^, i.e., for every U open in X, we get a map 

O x (U) o xS ([/ni s ). 

Moreover, for each x G X s , the stalks 0x,ir and Ox s x are both isomorphic to i?i x . 

For each er G E we have the morphism of locally ringed spaces (V, er) : (X, Ox) — > 
(X, Ox) induced by a, where a : Ox — > a a Sf Ox- For an arbitrary r G E, 
a cr(X T ) C X T ", so we have tf <7 = V |" X s : X s -> X s and we get a diagram 

X s — » Jf 
X s — » X 



The 'restriction' of the sheaf morphism a to X s is the composite 



a : O x v = i~ X O x 



-1 o 



cr»0 



BC 



X 



*<7*i 1 Ox = a u*Ox^, 



where the base change morphism (BC) is derived from the adjunction maps 1 
1 as the composite 



i*i 1 and i 1 i 



In order to avoid cumbersome notation, we may write (V, a) for ( tf er, a), when 
considered on (X s ,Ox s )- 

Thus, the locally ringed space (X s ,Ox s ) 1S equipped with a set of endomor- 
phisms of locally ringed spaces 

a S = {(V,a) :( TGS}, 

which, by functoriality (as in the case of general morphisms below) , happens to be 
closed under 'conjugation', i.e., has a Dz/f-structure. In other words, (X s , °E) is an 
object of the difference category over the opposite category of locally ringed spaces. 

Suppose we are given a morphism ip : (S, T) — > (R, E) in the difference category 
over the category of commutative rings with identity. Let us write X = Spec(i?), 
X s = Spec E (i?), i : X s <-> X, Y = Spcc(S), Y T = Spec T (S'), j : Y T ^ Y and we 
let ( a ip, ip) be the morphism of locally ringed spaces (X, Ox) — > (Y, Oy) induced by 
(p, where (p : Oy -> a <p*Ox- One easily verifies that for any a G E, a ip(X' J ) C Y" v , 
so w ip — a ip \ X s : X s — > Y T , and we get a diagram 



The 'restriction' of the sheaf morphism (p to Y T is the composite 

: o y t = 3 - x Oy ^ r 1 a <P.O x ™ ^j-'ox = "<p*O x *, 
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where the base change morphism (BC) is derived from the adjunction maps 1 — > 
i*i~ x and — >• 1 as the composite 

r 1 v. ^r 1 v.<.r* ^r x u v 1 ^ v.r 1 . 

In order to show that ( a V, 0) defines a morphism (X s , a £) (F T , a T) in the 
difference category over the opposite category of the locally ringed spaces, for each 
a G £ one must chase through the following diagram, where we write r = a v for 
ease of notation. 

x > y 



x s ^y 2 



-> y 



The crucial property that needs to be verified is that 

tf> ~o ~o q? ~o ~o 
T*(£ OT — Lp*(J O (£>. 

This is unpleasant to verify directly due to a number of base change morphisms, 
but it is straightforward to check the equivalent condition for the relevant mor- 
phisms obtained by adjunction. Indeed, let us write 0^ : tf </3 _1 OyT — > Oj^s, 
cr" : <t <j~ 1 O x x — > O x x, r" : <t T~ 1 Y T — > O y t for the morphisms correspond- 
ing to 0, a, t by adjointness. Up to some canonical identifications, 0$ — i~ 1 0^, 
cr" = z -1 ^" and r" = j _1 f". The condition 

-oj a? — x —oil ~°t cf — m 
cr" o cr = o (p t* 

is now readily verified, using the fact that 

To avoid the above discombobulation with the notation, we may choose to write 
( a </?, 0) in place of ( rf <^, when it is clear from the context that we are referring to 
a morphism (X s , O x v, a S) -»• (y T , O y t, a T) induced by <^ : (S, T) -> (i?, S). 

Remark 3.12. We would like to state now that the functor Spec mapping an object 
(i?,S) to the object (Spec s (i?), C SpccE(K) , a S), and a morphism (</?, : (S 1 , T) -)■ 
(i?, S) to the morphism 

(V,6(n : (Spec s (i?),0 SpccE(K) , a S) -»• (Spec T (5),0 SpocT(s) , Q T) 

is a 'contravariant' functor from the strong dual difference category of commutative 
rings with identity to the difference category of locally ringed spaces which respects 
the difference structure. This statement can be made precise in the language of 
fibered categories. Using the terminology from 3.5, let V denote the strong dual 
difference category over commutative rings with identity, and let Q denote the 
difference category of locally ringed spaces. We have fibrations F : T> op — > Diff and 
E : Q — > Diff. Then Spec defines a Cartesian functor F op — > E from the opposite 
fibration of F to E. 



A TWISTED THEOREM OF CHEBOTAREV 



11 



When all Spec 2 (7?) are quasi-compact, (e.g. when E is finite), the target differ- 
ence category is also strong. 

3.3. Structure sheaf in the well-mixed case. 

Definition 3.13. Given a difference structure £, we shall write (E) for the semi- 
group generated by £, which is the free semigroup generated by E modulo the 
relations rcr T = ot for cr, r G £. We let the difference operators rig N[E] be the set 
of N-linear combinations of the elements of (£}. If (R, E) is a difference ring, every 
v G N[E] can be thought of as a difference operator on R via its natural action 
a^f a v . We have: 

(1) a a = a(a) for cr G £; 

(2) a 1 ^ 2 = a^ 2 ; 

(3) (a6)" = a^b"; 

(4) if i/^ G (E), (a"*)" 2 = a V2V K 

For an element v G N[E] given by v = ^ njTj with Tj G (£), it will be convenient 
to write \v\ = J2 i m. 

Given a difference ring extension (R, E) C (S, E), the difference subring of 5 
generated by a set T C 5 over 7? is denoted by i?[T]s, and it equals 7?[N[£]T]. 
Similarly, given a difference field extension (7T, £) C (L, E), the difference subfield 
of L generated by a set T C L over if is denoted by K(T)y, and it equals if (N[£]T). 

Definition 3.14. Let 7 be an ideal in a difference ring (R, E). We say that: 

(1) 7 is a H-ideal if cr(7) C J for every a G E; 

(2) 7 is Yj-refiexive if cr _1 (J) = 7 for every a G E; 

(3) 7 is Ti-well-mixed if a6 G 7 implies ab' 7 G 7 for any cr G E; 

(4) R itself is well-mixed if the zero ideal is; 

(5) 7 is E -perfect if for every a G E, aa" G I implies a and a CT are both in 7. 

For a set T, we denote by {T}s the least E-perfect ideal containing T, for which 
we have the following construction. For a subset S of (R, E), let 5" = {/ G i? : 
/" G 5 for some zv G N[E]}. Starting with T = T, let T n+1 = [T„]' s . It is clear 
that {T} s = U n T„. 

Remark 3.15. (1) Clearly, 7 is E-perfect if and only if a G 7 whenever a v £ I for 
f G N[E] \ {0}, and the notion of a perfect ideal is a natural generalisation 
of the notion of a radical ideal in the difference context. 

(2) If 7 is E-perfect, then 7 is E-well-mixed. Indeed, if ab G 7 and a G E, then 
(ba) a G 7 so a{bayb° 2 = (ab a )(ab a ) a G 7 and thus ab a G 7. 

(3) If 7 is E-well-mixed, clearly {7} s = {a G 7? : a v G 7 for some zv G N[E]}. 

Lemma 3.16. For n>0, S n T n C (ST)„+i. Consequently, {S} S {T} S C {ST} S . 

Proof. Let P and Q be E-invariant sets (such as Si, Ti). For p G P±, q G Qi, there 
exist 1^1,^2 G N[E] such that p Vl G [P]s and q" 2 G By invariance of P and 

Q, we conclude that p Ul q V2 G [PQ]e- If we take some v G N[E] such that p^q 1 " 2 
divides (pa)" (v = v\ + u 2 , for example), we will have that (pq) v G [PQ]s and thus 

Let S s = N[E]S and T s = N[E]T be the E-invariant closures of S and T. We 
can write arbitrary s G S s , t G T s as s = s Ul , f = t V2 for some s e S, t e T, 
v\,V2 G N[E]. In order to show that there exist f,fi£ N[E] such that (sty divides 
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(St) 11 = (s Vl t V2 ) v , we may reduce to the case where u\, vi G (E). Then v = v\ + v 1 ^ 
and [i = viv\ suffice: 

Therefore, S^T 2 C [ST]' S = (ST) 1 and from the property established above for 
invariant sets, 

S n T n C (5 E )„(T S )„ C (S S T S )„ C (ST)„+i. 

□ 

Lemma 3.17. Let S and T be subsets of a difference ring (R, E). 

(1) (ST) n C 5„ n T n for n > 1; 

(2) S n r\T n C (5T)„+i. 

^4s a consequence, {S*}s H {Tjs = {5T}s- 

Proof. The inclusion (1) immediately follows from the fact that [ST] a is contained 
in both and [T] E . 

For (2), if a G 5„ n T„, then, using 3.16 a 2 G C (ST) n+1 so a G (5T)„ +1 . 

□ 

Proposition 3.18. Let (_R, E) &e a difference ring and let I be a Yi-perfect ideal. 
Then 

i= n p- 

pev< s >(/) 

Proof. Suppose / is a E-perfect difference ideal and x ^ I. It suffices to find a 
p G V^(I) such that x p. By Zorn's lemma, there exists a maximal E-perfect 
ideal J D I, x ^ J. 

Suppose that J is not prime, i. e. there exist a,b G R, ab € J, a ^ J, b ^ J. 
From maximality of J, ir G { J U {a}}s and x G { J U But then 

xe{JU {a}} E n { J U {6}} s = {JU {a} • J U {6}} s = { J} E = J, 

which is a contradiction. 

Thus J is prime and for every a G E, <r _1 J = J since J is E-perfect. □ 

Corollary 3.19. V( s )(/) C ^( S )(J) i/ and only if {I}?, 2 {J}s- 

Remark 3.20. With some extra care, a similar string of results to the above can 
be established even in the case where E is just a set of monomorphisms on R, 
without (R, E) being a difference ring, but we decided to abandon this generality 
since it did not contribute to the geometrical picture we are describing. The results 
are as follows. If we denote by 5 s and T s the S-invariant closures of S and T, 
from the proof of 3.16 we obtain {S}e{T} e C {S^T 2 }^. The analogue of 3.17 is 
{S}z n {T} E = {5 E T S } S , and the statement of 3.18 is the same. The proof of 
3.18 is modified as follows. If ab G J and J is perfect, then 3.15 implies that J is 
well- mixed so a Vl b V2 G J for any v\,V2 G J, and we have: 

x G {J U {a}} E n { J U {6}} E = {(J U {a}f • (J U {fe}) E }s = { J}s = J, 

and we obtain the same conclusion. 

Corollary 3.21. Let (R, E) 6e a difference ring, and let f G R. Then D^\f) is 
quasi- compact. 
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Proof. It is clear from 3.19 that D^(gi), i £ I, cover D^\f) if and only if 
f G {{gi : i G /}}s, which holds if and only if f G {{qi : i G /o}}s for some finite 
I CI. ' □ 

Clearly, if (A, E) is a difference ring with £ finite, and / G A, 3.21 allows us to 
conclude that -D E (/) is quasi-compact. 

Definition 3.22. Let (A, £) be a difference ring, and let / G A. The multiplicative 
system of generalised powers of / is the set S/ E = {/" : v G N[E]}. The saturated 
multiplicative system associated with / is the set 

In view of 3.19, g G S {f}s if and only if L> (E) (.g) D L> (E) (/)- 

Lemma 3.17 shows that <S{/} E is a multiplicative set and we define the difference 
ring localisations Af s = SJ^A and = S^^A. 

Proposition 3.23. Let (A, E) be a well-mixed difference ring (or even ring with a 
set of monomorphisms) , f G A. 

(1) Both canonical morphisms 

Af^A {ns Ao Spcc(s)A (D^(f)), 

are infective. 

If moreover (f) is quasi- compact, we have the following. 

(2) For each s G O x s(D s (f)), there exist g x ,...,g r G A such that D s (f) = 
U i D T, (g i ) and there is a section s G O x (liiD(gi)) such that s{x) = s(x) for 

xeD^(f). 

(3) Let s G O x s(D T '(f)). The ideal Ann(s) = {g G A : gs = 0} is well-mixed. 

(4) Suppose s G O x s(D' £ (f)) and p G D Tl (f ) such that s(p) = 0. Then there 
is a g p such that gs = (on D E (/) )■ 

(5) Let s G O xs (L» s (/)) and p G £> E (/). There exist g £ p and a G A such 
that gs — a = 0. 

(6) Let s G O x n{X Y -) such that s \ L> (E) (./0 = 0- Then there exists a v G N[<r] 
such that f v s = (on X s ). 

(7) There exist canonical injections A A A = O x s(X s ) <^-> X (^)(X^) in- 
ducing an isomorphism of difference schemes ( a i 1 i) : Spec E (A) — > Spec E (A). 

Proof. (1) Recall that, for an element a/g G A(/} E , and p G -D (E) (/) C D^(g), 
6(a/g)(p)=a/geA p . 

If 0(a/g) = 9(b/h), then for every p G D (E) (/), a/.9 = V 1 in A" L e -> there 
exists an Z p ^ p, i p (/ia — gb) = in A. Let a = Ann(/ia — gb). Thus, for every 
p G -D (E) (,f), Z p witnesses a % p. 

In other words, y( E )(a) n £> (E) (./0 = so V^(a) C F (E) (/)- Note that the 
assumption that A is E-well-mixed implies that a is a E-well-mixed ideal. By 3.19, 
we conclude that / G {a}s and by 3.15, there exists a v G N[£] such that f v G o. 
Thus, f v (ha — gb) = so a/g = b/h in j4{/} e - Had we started with g = f Vl and 
h = f 2 , we would have finished with an equality in Aj s , so this not only shows 
that 9 is injective but also that the composite map is injective. 
(2) By definition, X s — j~ 1 O x , where j : X s X is the inclusion. Unravelling 
the definition of the inverse image sheaf in the case of an inclusion ([10], §0, 3.7.1) 
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we get that if s € Ox^(D^(f)), then for every x G D T, (f) there exists a g x G A 
with x G D y '(g x ) C £> E (.f) and a section s G such that s(z) = s(z) 

for every z G D s {g x ). Using the assumption that -D E (/) is quasi- compact, we find 
a finite subcovering L> E (.f) = U 4 D E (^) of {D^(g x ) : x G £> E (/)} and s \ D^{ gi ) 
is represented by a section s, G Ox(D{gi)) which glue together to form a section 
s G Ox(UiD(gi)), as required. 

(3) Suppose ab € Ann(s). With the notation of (2), let s, = s f = cn/g^ 1 for 
some r, and we have that for every i, 9 gi ^(aba i /gl i ) — on D^\gi). By (1), there 

exists a ^ such that g^abdi = 0. By well-mixedness, we get that g\"^aa(b)ai = 
and since </]"*' is invertible on D(gi), we conclude that aa(6)si = on D(gij) (and 
therefore on D s {gi)) for every i, so acr(b) G Ann(s). 

(4) Assume that s is represented by an s as in (2) and that p falls in some _D E (</i). 
Then Sj = s \ D{g{) is represented by ai/g^ for some rj, and on/gl* = in A v , so 
there exists a h £ p such that /idj = in A. Alternatively, since gi is invertible on 
D(gi), we get that that hsi = on D(gi). 

By replacing s by /is, we may assume Sj = 0. For any Z, on Z?(gi) n = 
D{gigi), si (represented by ai/gp) coincides with Sj (represented by 0/1) so there 
exists an n; such that (gigi) n 'a>i = in A. Since <?/ is invertible on D(gi), we get 
that 5™'s; = on D(gt). Letting n = max{n;}, g™s — on UiD(gi) so g"s = on 



(5) If s(p) = a/g G A p , apply (4) to gs - a. 

(6) Claim (4) provides, for each p G D^\f) a witness to Ann(s) % p. Thus, 
U (E) (Ann(s)) n D (E) (/) = so we conclude that / G {Ann(s)} s , and, since (3) 
guarantees that Ann(s) is well-mixed, according to 3.15 there exists a v G N[a] 
with /" G Ann(s). 

(7) To see that i : A — > A is injcctive, note that the composite of the given canonical 
maps is injective by (1) while the injectivity of the right map is guaranteed by (6). 
Consider a i : Spec E (A) -> Spcc E (A), given by a i(p) = i _1 (p) = pnA. This map is 
surjective since for every a G £ and p G Spec' 7 (A), the ideal {s G A : s(p) G p^4p} G 
Spec CT (A) maps to p. To see that it is injective, fix a p G Spec E (^4) and take some 
p G Spec 2 (A) such that pn^4 = p. Given s G A, by (5), there exist g £ p and a G A 
such that gs — a = on Spec E (A). Thus s G p if and only if a G p so p is uniquely 
determined by p. 

To sec that i moreover defines an isomorphism of locally ringed spaces, it suffices 
to note that if a i(p) = p, ?| : A p — > Ap is an isomorphism. □ 

Remark 3.24. Using 3.21, the conditional statements (2)-(7) become unconditional 
if we replace every occurrence of A E and -D E (/) by and D^(f), respectively. 

Remark 3.25. A commutative diagram of well- mixed difference rings 



£ E 



(/)• 



A 



B 




A 



* B 



Ot 
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is uniquely completed to a square by a : A — > B, i.e., a = jo/3. Indeed, this follows 
from 

A 




and the fact that a — j3 o i and /3 o i — j o /3. Of course, i is an isomorphism. 

Remark 3.26. The proof of 3.23(7) in fact shows that for any difference ring (Ax, E) 
such that (A,(t) (j4i,c) (Act), we obtain an isomorphism of difference 
schemes Spec s (Ai) — > Spec s (A). This observation will prove invaluable for proving 
certain fmiteness properties later on. 

Proposition 3.27. Let (R, E) and (S, T) be well-mixed difference rings whose spec- 
tra are quasi-compact and let R = Og pec s( fl )(Spec s (i?)) = _ff°(Spcc s (i?)) be the 
ring of global sections. There is a natural isomorphism 

Hom(Spec s (i?),Spec T (S)) Hom((S, T), (R, E)), 

where the first Horn is in the difference category over the category of locally ringed 
spaces and the second is in the category of difference rings. In other words, the 
functor H° is left adjoint to Spec. 

Proof. Let X = Spcc E (i?), Y = Spcc T (S'), X = Spec s (R), Y = Spec T (S'), and 
write i : R^ R and j : S ^ Spv the inclusions from 3.23(7). We know by 3.23(7) 
that ( a i,i) is an isomorphism X — > X and that ( a j,j) is an isomorphism Y — > Y. 

We have already shown in 3.12 that for every tp : (S,T) — > (R, E), the pair 
( a ip, 0) is a morphism (X, Ox, a E) — > (Y, Oy, a T), and we can produce a morphism 
(X, Ox, a E) -> (Y, O y , a T) as the composite ( a ip, <p) o ( a i, 

Suppose that we are given (tp, 9) : (X,Ox) — > (Y,Oy) a morphism of locally 
ringed spaces. By definition, 9 : Ox — > ip*Oy, so taking global sections we get 
(p : S — > R and precomposing with the inclusion i : S — > S from 3.23(1) we obtain 
a morphism tp : S — > R, ip = (pi. 

We claim that ( a tp, tp) — (tp, 9)o( a i, i). By assumption, for x E X, 9\ : O y m x ) 
Ox,x is a local homomorphism of local rings. Writing x = a i(x), y = ip(x) = a j(y), 
the diagram 




is commutative, where the top parallelogram follows from the definition of stalks 
and the discussion after 3.11 which allows the identifications Oy, y — S y and Ox,x = 
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R x , and the vertical arrows are the localisation maps. It follows that ip (is) = 
i^( x ), i.e., (ip o a i)(x) — a (p(x) and that, writing ip s for the morphism obtained by 
localisation of ip at x, (p% = ipx = i| o Since a morphism is characterised by its 
action on stalks, we conclude that ( a ip, (p) — (ip,8) o ( a i,T), as required. □ 

Remark 3.28. It is worth remarking that, unlike in the algebraic case, Spec and 
H° do not determine an equivalence of categories, only a weaker notion which we 
might dub temporarily 'an embedding of categories' for the lack of a reference: the 
unit of the adjunction 1 — > Spec o H° is a natural isomorphism, while the counit 
1 — > H° o Spec is only a natural injection by 3.23(7). 

3.4. Difference schemes. 

Definition 3.29. (1) An affine difference scheme is an object (X,Ox,^) of 
the difference category over the category of locally ringed spaces, which is 
isomorphic to some Spec s (i?) for some well- mixed (R, E). 

(2) A difference scheme is an object (X, Ox, E) of the difference category over 
the category of locally ringed spaces, which is locally an affine difference 
scheme. 

(3) A morphism of difference schemes (X, Ox, E) — ► {Y, Oy ,T) is just a mor- 
phism in the difference category over the category of locally ringed spaces. 

Remark 3.30. Given a difference scheme (X, Ox, E) and a G E, we define a locally 
ringed space X" = {x G X : a(x) = x}, together with the topology and structure 
sheaf induced from (X,O x ). Since O x , := O x \ X a , clearly ^O x ° Q O x ° and 
(X a , Ox',er) is a strict difference scheme. We have the following properties: 

(1) x = [j rjes x°. 

(2) For every a, r e S, there is a unique element a r G S such that 

t : (X ff , , CT ) -> (A ctT , O x „ T , cr T ) 

is a morphism of difference schemes in the strict sense. 

(3) If ip : (X,O x ,Z) -> (y, O y ,T) is a morphism, then for every a G S there 
exists a r := cr^ G T such that 

r A CT : (A ct ,O x . ;( t) {Y T ,0 Y r,T) 

is a morphism of difference schemes in the strict sense. 

Remark 3.31. If (X, S) is a full difference scheme with E finite, then the (E)-orbit 
of any x G X is finite of bounded length. As a direct consequence, the morphisms 
r : X a — > X a discussed above are bijective at the level of points. 

Indeed, let x G X, and consider the set 0(x) = {ax : a G E}. Suppose x G X Tl 
for some t\ G E. For an arbitrary r, cr G E, take a p G E with T /9 Tl = cr. Then 

TO~X — pT\X = pX, 

so we conclude that t(0(x)) C 0(a:). 

This is consistent with our intuition that a full (or almost-strict) difference 
scheme is a finitary perturbation of a strict difference scheme. 

Proposition 3.32. The 'global sections' functor H° is left adjoint to the con- 
travariant functor Spec from the category of well-mixed difference rings to the cat- 
egory of difference schemes. For any difference scheme (X, E) and any well-mixed 
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difference ring (S,T) (with T finite), 

Horn ((A, E), (Spcc T (S),T)) ^ Horn ((S, T), (H°(X), E)) . 

Definition 3.33. A quasi- coherent sheaf (J 7 , E) on a difference scheme (X, Ox, E) 
is a quasi-coherent sheaf T on the locally ringed space (X, Ox) so that (J 7 , E) is 
an (Ojc, E)-module in a natural sense. A difference subscheme of (X, Ox, E) is the 
locally ringed space equipped with E-structure associated with a quasi-coherent 
sheaf (I, E) of (O x , E)-ideals. 

Definition 3.34. Let us give definitions of various versions of reduced schemes 
associated with a difference scheme (X, Ox, E). In each case, the underlying topo- 
logical space is that of X, and we specify the defining sheaf of ideals by giving its 
stalks: 

(1) A rec j, the reduced subscheme of A, defined by M, where N x is the nilradical 
of 

(2) X w , the well-mixed subscheme of X, defined by N w , where M w . x is the least 
well-mixed ideal of O x ; 

(3) As_ rc d, the reflexively reduced subscheme of X, defined by A/s-rcd, where 
A/E-rcd.x is the reflexive closure of in O^; 

(4) A{sj._ ro( j, the perfectly reduced subscheme of A, defined by A/{s}-rcd: where 
A/"{E}- re d,x is the perfect closure of in O x . 

We shall say that A is perfectly reduced if A = A{ S i._ rod , and similarly for other 
notions above. 

Definition 3.35. Let (A, E) be a difference scheme. 

(1) We say that A is irreducible (resp. connected) if its underlying topological 
space is. 

(2) We say that A is integral (resp. transformally integral) if it is irreducible 
and reduced (resp. perfectly reduced). 

3.5. Products and fibres. 

Definition 3.36. (1) Let (S, E ) be a difference scheme. The category of 
(S, Ho) -difference schemes has difference scheme morphisms (A, E) — > (S, E ) 
as objects (considered as structure maps), while a morphism between (A, E) — > 
(S, E ) and (Y, T) — > (S, E ) is a commutative diagram of difference scheme 
maps 

(A, E) - -^(Y,T) 




(S,S ) 

(2) Let (R, Eo) be a difference ring. The category of (R, E )- difference schemes 
consists of difference schemes which are locally of the form Spec s (j4), for 
a difference (R, E )-algebra (A, E). Morphisms are required to locally pre- 
serve the (R, E )-algebra structure. 

Definition 3.37. (1) Let (A, E) be a difference scheme and (K, ip) a differ- 
ence field. A (K, ip) -rational point of (A, E) is a morphism x : Spec v (A) — > 
(A, E). When (A, E) = Spec s (i?), this means we have a point p G Spec s (R) 
and a local map (R p ,ip x ) — > (K, ip), where <p x is the image of ip in E by the 
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difference structure map Q x : {ip} — > E. Alternatively, we have an inclusion 
(k(p),<^)^(^). 
(2) Let (X, E) be a difference scheme over a difference field (k, a) and let 
(fc, a) C (K,ip). The set of (K , ip) -rational points of (X, E), henceforth 
denoted by (X, T,)(K, ip), is the set of all (k, cr)-morphisms Spec^if) — > 
(X,E). 

Modulo a small technical condition, fibre products exist in the category of dif- 
ference schemes. 

Proposition 3.38. Let (JQ,Ej) — > (S*, E), i = 1,2, &e morphisms of difference 
schemes. If the difference structure map Ei — > E is surjective, then the fibre product 
(Xi,Hi) X(s,n) (.X" 2 ,E 2 ) exists, i.e., the functor 

(Z, T) i y Hom (s , s) ((Z, T), Ei)) x Hom (s , s) ((Z, T), (X 2 , E 2 )) 

/rora the opposite category of (S, E) -schemes to sets is representable. 

Proof. Indeed, suppose we have morphisms (X 1; Ei) — > (S 1 , E) and (X 2 ,E 2 ) — > 
(5, S), with Ei — > E surjective. Our task is to show the existence of a Cartesian 
square: 



X x s Y 




S 



Standard reductions allow us to assume that X, Y, S are afhne, difference spectra 
of (Ai, Ei), (A2, E 2 ), (C, E), respectively. Assume we have a diagram 

(Z,T) 

/ \ 
(Xi,Ei) (A 2 ,E 2 ) 

\ / 
(S,S) 



Using 3.32, we obtain 



(H°(Z),T) 




(Ai,Ei) (A 2 ,E 2 ) 




(C,E) 

Writing E x = {01 ® ct 2 : (<7i,<7 2 ) G Ei x^ E 2 }, by the universal property of 
tensor products as well as the induced difference structure map T — > Ei E 2 , 
we get a unique morphism (Ax <x>c ^4 2 ,E X ) -> (H°(Z),T). Since (H°(Z),T) is 
well-mixed, we obtain a unique morphism (Ai ®c A 2 ,E X ) U , — > (H°(Z),T). Thus 
Spec Sx ((Ai ®c A 2 )„,) can play the role of (Ai,Ei) x (SX) (X 2 ,E 2 ). □ 
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Remark 3.39. Extra care will be needed when dealing with products in our subse- 
quent work in order to avoid the following undesirable situations. 

(1) Even in the category of ordinary difference schemes, the (fibre) product can 
be 0. That is the case when (Xi,ai) and (X2,<72) are incompatible, so we 
cannot find a (Z, a) which admits a morphism to (X\,ai) and (X2,(T2) at 
the same time (see [4, p. 60] for examples). 

(2) If we omit the surjectivity assumption from 3.38, the product need not exist. 
For example, if (X, £) is a difference scheme with |E| > 2, pick <7i,<72 G E 
and consider the morphisms {X ai 1 o- i ) — > (X, E) for i = 1,2. The product 
(X ai 7 <Ji) X(x,£) (X CT2 ,er 2 ) will not exist in general. 

Lemma 3.40. Suppose we have morphisms of well-mixed difference rings (C, T) — > 
(A, Ei) and (C,T) -> (B,E 2 ), let 4 = iJ°(Spec Sl (A)), B = ff°(Spec S2 (B)) and 
let E x be as above. Then we have an isomorphism of difference schemes 

Spec Sx ((A ®c B) w ) ~ Spec Sx ((A ® c B)„,). 

Proof. In the diagram 




the morphism ip is obtained from the initial setup by using 3.23(7) and the universal 
property of tensor products, and ip w is obtained from it by the universal property 
of passing to the well-mixed quotient. The morphisms ol\ and 0.2 are obtained by 
precomposing with the quotient A ®c B — > (A ($>c B) w , and a\ and a 2 result from 
them by functoriality of passing to global sections. We define ip via the universal 
property of tensoring, and we use the universal property of well-mixed quotients to 
get tp w from it. Finally, by passing to global sections we derive (p w from ip w . 
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We wish to show that the diagram commutes, with particular emphasis on the 
dashed part. The only commutativity relations which are not a priori clear are 
i>w ° <Pw — 7 and <Pw ° i>w — In order to show the first relation, since n is onto, 
it suffices to verify ip w o ip w o tt = 7 o tt, i.e., that ip o ip = 7 o tt. Since ^ o y> is the 
unique morphism \ satisfying on o tj = x e», i = 1, 2, the above follows from the 
construction since ono n = 70^ = 70106,. 

For the second relation, since 7r' is onto, it suffices to show that (p w otp = 8 o tt' . 
Since o ip is the unique morphism x satisfying x o e[ = Cp w o a,, i = 1,2, it is 
enough to verify that 5 o tt' o e[ = (p w o en — <p w o al, but say the first one these 
follows by applying 3.25 to A, (A ®c B) w , ip w o a\ and ir o e[. 

From the dashed part of the above diagram, we deduce: 

Spec Sx ((A®c B) w ) ► Spec Sx {{A® c B) w ) 



Spec Sx {{A ® c B) w ) ► Spcc Sx ((A ® c B) w ) 



The vertical arrows are isomorphisms by 3.23(7) and thus the diagonal is also an 
isomorphism. □ 

When working in a relative setting over a base (S, So), it is natural to think of 
a morphism (X, E) — > (S, S ) as a family of difference schemes parametrised by 
parameters from S. We make the notion of a fibre of the morphism precise. 

Definition 3.41. Let (X, S) — » (S, So) be a morphism of difference schemes, let 
(K,ip) be a difference field and let s € (S,T,q)(K, ip). The /i&re X s is the (K,<p)- 
diffcrcncc scheme obtained by base change via the morphism s : Spec v (K) — > 
(S, S ), 

(X S ,E S ) = (X,E) x (SiEo) Spec^(X). 

Definition 3.42. Let P be a property of difference schemes. If (X, S) — > (S, S ) 
is a difference scheme over a given base, we shall say that X is geometrically P, if 
every base change of X has the property P. 

3.6. Finiteness properties. If (R, So) is a difference ring and tt : S — > So is a 

Di/f-morphism, the difference polynomial ring R[x\, . . . , x n ]-£ in n variables over 
(R, S ) is defined as the polynomial ring 

e (s>], 

where (S) is the semigroup generated by S defined in 3.13, together with the unique 
S-structure whereby a a € S acts as n(a) on R and maps Xj. v to Xj t<TV . 

Definition 3.43. Let (R, So) be a difference ring. 

(1) An (i?, So)-algebra (S, S) is of finite H-type if it is an equivariant quotient 
of some difference polynomial ring R[x±, . . . , x n ]s- Equivalcntly, there exist 
elements oi,...,o n gS such that 5 = i?[oi, . . . , a„]s. 

(2) An (i?, So)-difference scheme (X, S) is of finite Ti-type, or of finite trans- 
formal type if it is a finite union of affinc difference schemes of the form 
Spec s (S'), where (S, S) is of finite S-type over (R, S ). 
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(3) A morphism / : (A, E) — > (Y, Eo) is of finite T,-type if Y is a finite union 
of open affine subsets Vi — Spec E °(i?i) such that for each i, / _1 (Vi) is of 
finite E-type over {Ri, Eo). 

(4) A morphism / : (X, E) — > (Y, E ) is integral (resp. finite) if Y is a finite 
union of open affine subsets Vi = Spec s °(i?i) such that for each i, 

is Spec s (Si), where Si is integral (resp. finite) over Ri. 

(5) A morphism is transformally finite if it is integral and of transformally 
finite type. 

(6) A morphism / : (X, E) — > (Y, Eo) is quasi-finite if if is of finite transformal 
type and for every y € Y, the fibre X y is finite over k(y). 

Remark 3.44. Let (5, E) be an (i?, E ) algebra, with E full, and let n : E — > E 
be the corresponding difference structure morphism. The following statements are 
equivalent: 

(1) (S 1 , E) is of finite E-type over (R, E ); 

(2) (S 1 , a) is of finite a-type over (R, n(a j) for all a G E; 

(3) (S 1 , it) is of finite u-type over (R, n(a j) for some a E E. 

Proof. Writing : E — > E for the bijection p T a \o) = T a a , we have that 

ctt = a'p~^,{(j). 

Suppose S = i?[a]s for some tuple a. Let a = {ra : r € E}. By the above 
generalised conjugation relation, we conclude that for any a, a' G E, aa = a' a and 
that indeed S = R[a\ a for any a £ E. □ 

Remark 3.45. Suppose X = Spec E (i?) and Y = Spcc T (5') are two affine difference 
schemes of finite transformal type over some difference field (k, a) and let / : X — > Y 
be a morphism. We cannot conclude that / is the spectrum of some morphism 
(S, T) — > (R, E). On the other hand, by 3.32, we have a map /" : S — > R, and even 
though R may not be of finite E-type over k, by 3.26, we can get / as the spectrum 
of the induced map S — > R[ft(S)], which is a map of algebras of finite transformal 
type over k. 

Therefore, any given commutative diagram of affine difference schemes of finite 
transformal type can be assumed to arise from a (dual) commutative diagram of 
difference rings of finite transformal type (over a given base). 

Moreover, this shows that a morphism between affine difference schemes of finite 
transformal type is of finite transformal type, justifying 3.43(3). 

Proposition 3.46. Any base change of a morphism of finite transformal type is 
again of finite transformal type. 

Suppose that we have a diagram 



X x s Y 




X Y 




S 



where (A, E) — > (S, T) is of finite E-type and reduce to the affine case with notation 
from the proof of 3.38. In view of 3.45 and 3.40, we can find a difference ring A' 
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of finite E-type over C such that X XsY can be realised as Spec Sx ((A' <g>c B) w ), 
where E x = E Xt Ey and this is clearly of finite cr-type over (Y, Ey). 

An easy corollary of the proposition is that if both (X, E) — » (S, T) and (Y, Ey) — > 
(S 1 , T) are of finite transformal type, then X x g Y — >■ 5 is again of finite transformal 
type. Thus the category of difference scheme of finite transformal type over a given 
base has fibre products. 

The following result shows that the various finiteness properties of morphisms 
are very close to being independent of the choice of an open affine covering in 
3.43. On the other hand, the notions of having almost (with terminology from 
[20, Section 2.2]) the corresponding finiteness property we can derive from it are 
intrinsic. 

Proposition 3.47. Let (A, a) — > (B, a) be a homomorphism of well-mixed dif- 
ference rings, let (M,a) be an (A, a)-module and let /i, . . . , /„ G A be such that 
Spec a (A)=U t D a (f l ). 

(1) If each (Mf^a) is (algebraically) finite over (Af i7 a), then (M,a) is almost 
finite over (A, a). 

(2) If each Bf i is integral over Af i; then B is almost integral over A. 

(3) If each (Bf^a) is of finite cr-type over {Af t ,a), then (B,a) is almost of 
finite a -type over (A, a). 

(4) If each (Bf.,a) is a-finite over (Af.,a), then {B,a) is almost a-finite over 
(A, a). 

Proof. (1) By assumption, for every i there exists a finite free A-module M[ and a 
morphism ipi : M[ — » M whose localisation M-,^, — > is surjective. We can 

lift the operator a to M[ by freeness, and thus achieve that ipi be a morphism of 
(A, er)-modules. Let M' = ©jM/ and let ip = ® i (p l : M' -> M. By construction, 
for every i, M'/f.\ — > My.^ is surjective so, in particular, for every p G Spec' 7 (A), 
M' p -> M p is surjective. Thus, by [20, 2.16], M 1 ->• M is almost surjective and M 
is almost finite over A. 

We can give a more direct proof of the above as follows. By assumption, there 
is an N such that for every i < n, {mij/fp : j < N} generate Mrj.^, for some 
niij G M and Vj G N[<r]. Let M" be generated by {rriij}. Then, for every m G M 
there exists a /i G N[a] such that for every i, f^.m G M". Let J = {a G A : a.m G 
[M"]™}, which is clearly a well-mixed difference ideal. Then, since /f G J, we have 
that {J} a — {fi, ■ ■ ■ , fn}a = A, so 1 G J and we conclude that m G [Af"]^. 

(3) We use the template from the first proof of (1). By assumption, for every i 
there exists a cr-polynomial (A, a) algebra B[ and a morphism B[ — > B such that 
^Hf ) ~ * ^Ui)<> lii sur j ec tive. Let B' = ® i B[. Then the associated morphism 
(which is in particular a morphism of (A, (r)-modules) B' — ^ B has the property 
that for every p G Spec CT (^4), the localisation B' p — > Bp is surjective and [20, 2.16] 
implies that B is almost of finite cr-type over A. □ 

Definition 3.48. A difference ring (R, E) is Ritt if it has the ascending chain con- 
dition on E-perfect ideals, or equivalently, if Spec^ (R) is topologically Noetherian. 

The following results are known ([4]) in the strict difference case. 

Proposition 3.49. (1) Every difference ring of finite a-type over a Ritt dif- 
ference ring is Ritt. 
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(2) Difference schemes of finite a -type over a Ritt difference ring are topologi- 
cally Noetherian. 

(3) Every open subset of a difference scheme of finite a -type over a Ritt differ- 
ence ring if of finite a -type. 

Corollary 3.50. Let (R,a) be a Ritt difference ring. If I is a-perfect, we have a 
unique irredundant decomposition V{I} = y{pi}U- • -UV{p n } with pi G Spec <T (i?). 
In other words, I = pi fl . . . fl p„. 

By generalising techniques of [15], it can be shown that if (S, E) is of finite E- 
type over a Ritt difference ring (R, Eo), then (S, E) is again Ritt, i.e., Spec (s) (S) 
is topologically Noetherian. We are interested, however, in the study of Spec E (S'), 
which might be unfathomable using these techniques, and that is why we restrict 
our attention to rings with full difference structures (which notably includes the 
almost-strict case). 

Lemma 3.51. Let (5, E) be a full algebra of E- finite type over a Ritt difference 
ring (R,o~o), and E finite. Then Spec s (S') is topologically Noetherian and S has an 
ascending chain condition on ideals which are perfect with respect to any a G E. 

Proof. By 3.44, (S, a) is of finite er-type over R for every a G E. Thus Spec 2 (S) = 
U (TeS Spec <T (S') is clearly Noetherian by 3.49. □ 

Working with generalised difference schemes, we obtain an analogue of 3.50, 
as well as identify a new phenomenon where difference schemes can decompose 
topologically but not structurally. We shall return to the study of this behaviour 
in [20, Section 3]. 

Lemma 3.52. Suppose (R, E) is a full difference ring such that each (R, a) is Ritt. 
Let i : E E and suppose I is a Yj-refiexive ideal which is T, -well mixed. Then 
we have an irredundant decomposition 

n 

V*(I) = \jL*V S °( Pi ), 
»=1 

where p; G Spec (S(l) (i?) 7 and 

^( Pl )= |J V E o T ( T -i pi ). 
res 

The E-diffcrence schemes i«F s °(pi) should be thought of as 'structural compo- 
nents' of V^(I), even though they decompose further into topological components 
which are shuffled by E. 

Proof. Since / is Eo-well-mixed, using the ascending chain condition on Eo-perfect 
ideals and techniques of 3.18, we can find a decomposition F E °(7) = yJi<nV^ (pi), 
with pi G Spec (So) (i?). Applying r G E to the equality, using 3.31, yields V^(I) = 
Ui<„^ s ° (r _1 pi), and it suffices to take the union over all r G E. □ 

When necessary, we shall assume the following finiteness condition. A dif- 
ference scheme will mean an almost strict difference scheme (A, E) which can be 
covered by a finite number of affine difference schemes which are themselves almost 
strict of finite E-type over a difference field. 
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3.7. Dimensions and degrees. For a point x on a difference scheme (X, E), we 
denote by (O x ,T, x ) the locai (difference) ring at x, and by (k(x),E x ) the residue 
(difference) field at x. 

Definition 3.53. Let (K, a) C (L,a) be an extension of difference fields. 

(1) An element a £ i is a-algebraic over X if the set {a, c(a), cr 2 (a), . . .} is 
algebraically dependent over K. 

(2) The cr-algebraic closure over K defines a pregeometry on L and the dimen- 
sion with respect to this pregeometry is called the c-transcendence degree. 
Alternatively, a-tr .deg(L / K) is the supremum of numbers n such that the 
difference polynomial ring K{xi, . . . , x n } in n variables embeds in L. 

(3) L is a-separable over K if L is linearly disjoint from K lnv over K, where the 
inversive closure (K lnv , a), as in 3.10, is the unique (up to if-isomorphism) 
difference field extension of (K, a) where a is an automorphism of i£f lnv and 

K inv = \J K a~ m 
m 

(4) Suppose L is cr-algebraic of finite cr-type over K, cr-generated by a finite set 
A. Let A k := \J i<k a { (A) and let d k := [K(A k ] : K(A k -i)]. It is shown in 
[4] that for every k, d k > d k +i and we may define the limit degree as 

dl((L,a)/(K,a)) := mind k . 

k 

This definition is independent of the choice of the generators. When L/K 
is cr-algebraic but not necessarily finitely c-generated, one defines d\(L/K) 
as the maximum of d\(L' /K) where V runs over the extensions of finite 
a- type contained in L. 

Lemma 3.54. Let (K, S ) C [L, S) be an extension of difference fields, with S 
full and finite and let tt : E — >• S be the associated Diff-morphism. Then, for any 

dl((L,a)/(K,n(a)))=dl((L,a')/(K,7r(a')). 

Proof. We may suppose L = K(a)z for a finite tuple a £ L. Let a = {ra : r £ E}. 
As in the proof of 3.44 we conclude that aa = cr'a for any a, a' £ E. Let 

L n = K(a, aa, . . . , a n a) = K(a, a' a, . . . , a' n a). 

Since the limit degree does not depend on the choice of generators, 

dl((L, a)/(K, 7r(tr))) = lim[L„ +1 : L n ] = dl((L, a')/(K, n(a')). 

n 

□ 

The following definition makes sense by 3.54. 

Definition 3.55. Let (K, E ) C (L, E) be an extension of difference fields with E 
full and finite. Let dl((L, E)/(V, E )) = dl((L, a)/K), for any a £ E. 

Before introducing the various dimensions and degree invariants of difference 
schemes, it is useful to define an auxiliary structure where some of those invariants 
will take values. 

The rig (ring without negatives) N U {oo}[L] admits a natural lexicographic 
polynomial ordering <, and an equivalence relation w, where u w v if u,v £ N[L] 
have the same degree in L and and their leading coefficients are equal. We will 
consider the rig N U {oo }[!,]/«. 
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Definition 3.56. Let (k, Co) be a difference field, (K, £) a full difference field 
extension and let (R, £) be a full (fc, cr)-algebra. 

(1) Let the transformal degree of (K, £) be 

d(K/k) = &\{K/k)l} TAes{K/k) 

in NU {oo}[L]/«. 

(2) Let the effective transformal degree of X be &&{K/k) = d(K inv //c inv ). 

(3) Let 

d(R/k) = ]T d ( k (P)/ fc )' 

peSpec(ii) 

(T(p)Cp 

and analogously for d e g(R/k). 

(4) The Krraf degree d\(R/k) and ioiaZ dimension dimtot(i?/fc) are defined 
through 

dl(i?/fc)L dimtot(ii/fe) » dLR/fc), 
and analogously for the effective total dimension. 

Definition 3.57. Let (k, a) be a difference field, and consider a morphism ip : 
(X, a) — > (Y, a) of (k, <r)-difference schemes. 

(1) The a-dimension of X is a-dim(X) = sup cr-tr.deg(k(a;)/fc). 

x£X 

(2) The relative a-dimension 

CT-dim(<^) = sup a-dim(Xy), 

vev 

where X y = X Xy Spec' T (k(?/)) is the fibre over y. 

Definition 3.58. Let (k, a) be a difference field, and consider a morphism ip : 
(X, S) -> (Y, T) of full (k, cr)-difference schemes. 

(1) Let the transformal degree of X be 

d(X) - ^ d(O x /k), 

and analogously for d c g(X). 

(2) The /imit degree dl(X) and toiaZ dimension dimtot(X) are defined through 

dl(X)L dimtot ( x ' ss d(X), 

and analogously for the effective total dimension. 

(3) The relative transformal degree 

d(ip) = supdpf,,), 

y eY 

and analogously for d c g(ip). From these we derive the notions of relative 
limit degree and relative total dimension. 

Remark 3.59. (1) Clearly (cf. [13], [14]), cr-dim(X) = if and only dimtot(X) 
and dimtoteff(X) are finite, and analogously for the relative dimensions. 
In this case, if in addition ip is of finite cr-type, d(ip) e N[L], i.e., the limit 
degree is finite. 
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(2) When X = Spec CT (i?), dimtot(X) = dimtot(i?), so the above definition is 
consistent. Indeed, as remarked in [14], the inequality 

dimtot(-R) > sup dimtot(i? p ) 

peSpcc CT (fl) 

is obvious. In the other direction, let p € Spec(i?) such that a(p) C p. Then 
p induces a c-ideal in Spec(i?p), where p = U m >oCT~ m (p) is the perfect 
closure of p, and the opposite inequality follows. 

(3) When (L,a) is a cr-separable cr-algebraic extension of (K,a), L lnv is an 
algebraic extension of LK lnv and 

tr.deg(L in 7iT nv ) = tr.deg(LK inv / K inv ) = tr.deg(L/Jf). 

Thus, when ip : X — > Y is a -separable in the sense that for every x G X, 
the extension k(x) /k((p(x)) is cr-separable, we get that 

d(<p) « d e ff(<p). 

(4) Thanks to the corresponding property of the limit degree and the additivity 
of total dimension, the transformal degree is multiplicative in towers. 

(5) Let X = Spec CT (i?). By the Ritt ascending chain condition for perfect 
ideals in R ([4]), X is a Noetherian topological space and therefore we get 
a decomposition of X into irreducible components, 

X = XiU---UX n , 

where Xi = Spec CT (i?/pi) for some pi £ Spec a (R). Equivalently, the zero 
ideal in R can be represented as 

o = pin---np„. 

Since X is of transformal dimension (equivalently, of finite total dimen- 
sion), for i 7^ j, dimtot(Xj CiXj) < dimtot(X) and the results of [14] entail 

d(X) w ^d(X 4 ) w ^dl(Fract(i?/p 4 )/fc)L tr - dcs(Fract(fl/p * )/fe) . 

i i 

An analogous statement holds for d e ff. 
3.8. Normalisation. 

Definition 3.60. Let A be an integral domain with fraction field K and let V be 
a finite dimensional vector space over K. An ^4-submodule M of V is called an 
A-lattice in V if M contains a basis for V as a if-module (i.e. KM — V) and M is 
a submodulc of a finitely generated A-submodulc of V. 

Proposition 3.61 ([5], 13.14). Let A be a normal domain with fraction field K 
and let L be a finite separable extension of K . Let B be the integral closure of A in 
L. Choose an integral basis b\, . . . ,b n £ B for K over L and let A = A(&i, . . . , b n ) 
be its discriminant. Then 

B C 1 (Ah + ■■■ + Ab n ) . 

In particular, B is an A-lattice in L. 

Suppose (A, Eo) is a normal domain with fraction field (K, So) and let (L, E) be 
an extension of (K, Eo) with [L : K] finite. Let B be the integral closure of A in L. 
Then a(B) C B for every a e E so (B, E) is a difference ring extension of (A, Eo). 
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Corollary 3.62. With above notation, assume L is separable over K . Then there 
is a Eo -localisation A' = A[\/ J]y, q of A, for an element f ^ 0, such that the 
corresponding normalisation is a finite A' -module. 

Proof. Perform a transformal localisation at the discriminant. □ 

Remark 3.63. If (A, a) is of finite er-type over (B,a) with both A, B domains such 
that the fraction field of A is finite separable over the fraction field of B, there is a 
a- localisation B' of B such that A ®b B' is a finite B'-module. 

4. Galois covers 

4.1. Finite group actions and quotient difference schemes. Suppose a fi- 
nite group G acts on a difference scheme {X, E) by automorphisms from the right, 
through a homomorphism G op — > Aut(X, E). We will not require a notational de- 
vice for distinguishing an element g of G from the corresponding automorphism, 
since it only makes sense to compose g with other morphisms of difference vari- 
eties when g is considered as an automorphism. For any difference scheme (Z,T), 
G acts on the set Hom((X, E), (Z, T)) on the left and we can consider the set 
Hom((X, E), (Z, T)) G of G-invariant morphisms. A natural question to ask is 
whether the functor (Z,T) H» Hom((A", E), (Z, T)) G is representable, i.e., isomor- 
phic to a functor (Z, T) M> Hom((Y, E), (Z, T)). In other words, is there a difference 
scheme (Y, E) and a G-invariant morphism p : (X, E) — > (Y, E) such that for every 
(Z,T), the function 

Hom((T, E), (Z, T)) ->• Hom((X, E), (Z, T)) G , 

defined by ip n> ipp is bijective. If this is the case, we say that (Y, E) is a quotient 
of (X, E) by G, and it is determined up to a unique isomorphism. 

It would be difficult to consider the existence of a completely general categorical 
quotient (in the above sense) in the difference context, but if we assume some addi- 
tional reasonable (universal categorical or geometric) properties from the quotient, 
such as that the fibres of p are in fact G-orbits, we uncover the existence of a richer 
structure by the following heuristic. Suppose, in the best possible case, that for any 
(structural) morphisms /, /' : X — V X, pf = pf implies the existence of a (unique) 
h e G such that /' = hf. Then, since pug = o~ p pg = u p p = pa, there must be 
an h £ G such that o~g — ha. By the assumption that a is an epimorphism, it 
follows that h is unique and we denote it g° '. Thus we obtain a homomorphism 
() CT : G — >• G for every a e E, with the property that for every g € G, 

ag = g a a. 

If a is invertible, it follows that () CT is in fact a group automorphism. 

In this context, we will say that (G, E) acts on (X, E), where E = {O" 7 : a € E}. 

Let us prove the existence of quotients for affine difference schemes, where (G, S) 
acts (on the left) by automorphisms on the difference ring (A, E), i.e., for every 
a G E and g e G, 

ga = ag a . 

Proposition 4.1. Suppose a finite group (G, E) acts on a difference ring (A, E) so 
that EG = E and let (B, E) = A G be the subring of invariants of A, X = Spec (A), 
Y = Spec E (S) and p : {X, E) — > (Y, E) the canonical (G-invariant) morphism. 
Then the following holds. 
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(1) A is integral over B. 

(2) The morphism p is surjective, its fibres are G-orbits and the topology ofY 
it the quotient of the topology of X . 

(3) Let x E X , y = p(x), let G x be the stabiliser of x and let Y* x = {a G E : 
a(x) = x} = {a G E : x G X a }. Let t x = {{) a G E : a G E x } and 
£ x = : cr G E^}, w/iere cr^ : k(x) — > k(x) is induced by a\:Q x -* O x 
for every c e E x . TTierc k(x) is a quasi-Galois algebraic extension o/k(y) 
and i/ie canonical map 

(G x ,t x )^ (Gal(k(aO/k(y)),£*) 

is surjective. 

(4) The natural homomorphism Oy — > is an isomorphism. 

(5) (Y, E) is a quotient difference scheme of [X, £) fey G. 

Proof. Let E = {cr f B : a G E} and_let () p : E — > E be the restriction map. We 
need to check that the elements of E are endomorphisms of B. For a G E and 

b G B = A G , 

gab = og a b = ab, 

for every g G G, which shows that o~(B) C _B, as required. Thus p is the morphism 
associated to the inclusion (B, E) =— > (A, E). 

(1) It is well-known that A is integral over B since every a G A is a root of the 
monic polynomial IlgeG^ — f a ) e ^W- 

(2) Let us denote p : X — > Y the morphism of ambient affine schemes X = Spec (A) 
and Y = Spec(B) induced by B '-t A, so that p = p \ X. The statement of (2) is 
known for p ([11], V.l.l), so it suffices to prove that p^ 1 (Y) = X. Pick an y G Y, 
say y G Y T , for some r G E. Then, for any a G E restricting to r (ct p = r), we have 
po a o- ~ a r op on X, so given any x G X such that p(x) = y, 

p( a ax) = a T(px) = a T(y) = y= p(x), 

so there exists a g G G with "era; = gx. By assumption, G£ C E, so x G X 9 1<T C X . 

(3) The fact that the natural homomorphism G x — > Gal(k(x)/k(y)) is surjective is 
known (loc. cit), and the difference superstructure is a bookkeeping exercise. 

G 

(4) It is known (loc. cit.) that O y — > (p*0^) is an isomorphism. Let us write 
i : X X and j : y Y\ By applying the exact functor j -1 , we obtain an 
isomorphism 

o Y = r'Oy ^ r 1 (P*Oxf ■ 

On the other hand, for V open in Y, 

(p*O x f (V) = (pJ-'Ozf (V) = (i-'Ox{p-\V))) G = { lim O^U)) , 

where the limit is taken over open subsets U of X. From the proof of (2), we know 
that p _1 (y) = p^ 1 {V) is a G-invariant set and we can replace the above limit by 
the limit over the cofinal system of invariant neighbourhoods of p _1 (y) 

with V an open neighbourhood of V in Y, allowing the identifications 

(^Oxtf-HV))^ = hjn (Ox(j>-\V))f = j- 1 (p,0*) G (V), 



A TWISTED THEOREM OF CHEBOTAREV 



29 



thus providing the desired isomorphism. 

(5) This statement is immediate from (2) and (4). □ 

Proposition 4.2. Let (X, E) be a difference scheme with a finite group of auto- 
morphisms (G, E), let p : (X, E) — > (Y,T) an affine invariant morphism such that 
Oy -4 {p*O x ) G ■ Then the conclusions (1), (2), (3), (5) of 4.1 still hold. 

Proof. For (1), (2), (3) we may assume that Y and thus X are afhne, and if (B,T) 
and (A, E) are their rings, the hypothesis implies through 3.32 that B = A G , so we 
can apply 4.1 again. The statement (5) follows from (2) and Oy — (p*Ox) G ■ O 

Corollary 4.3. With assumptions of 4-2, for every open U inY ', U is the quotient 
ofp~\U) byG. 

Proof. Indeed, the morphism p _1 (C7) — > U induced by p satisfies the same assump- 
tions as p. □ 

Corollary 4.4. In addition to the conditions of 4-2, let X be a difference scheme 
over Z and suppose the action of G is by Z -automorphisms. Then Y is again a 
difference scheme over Z. Moreover, X is affine over Z if and only if Y is. If X 
is of finite H-type over Z , then X is T,-finite over Y. 

Proof. In order to prove the finiteness statements, we reduce to the case X = 
Spec s (A), Y = Spec So (B), Z = Spec T (G), where both (A, E) and (B,E ) = 
A G are (G, T)-algebras, with A of finite E-type over C. Let a\, . . . , a n be the E- 
generators of A over G, i.e., A = C[a\, . . . , a n ]s- As already noted in the proof 
of 4.1(1), each at is a root of the monic polynomial IlgeG^ ~ 9 ai ) e an< ^ 
bi e B denote the tuple of its coefficients. 

Firstly, A is clearly E-finite over B, being integral and of finite cr-type over B 
(as it was of finite E-type already over C). 

Moreover, if we let B = C[b\, . . . , &n]s , A is again tr-finite over B n , being both 
integral and of finite cr-type over it, but now B is of finite E-type (equivalently, 
E -type) over C. 

Note that B is a well-mixed (£?, cr)-submodulc of A. Indeed, if ba e B for 
some b G B and a E A, then bg(a) = g(b)g(a) = g(ba) = ba for every g £ G, so 
b(g(a) — a) = 0. By well-mixedness of A, we get that ab(g(a) — a) = 0. Since ab 6 B 
again, ab ■ a = crbg(a) = g{ab)g(a) = g(ab ■ a) for every g E G so ab ■ a G B. □ 

Definition 4.5. Let (X, E) be a difference scheme with a finite group of automor- 
phisms (G, E). We say that G acts in an admissible way, if there exists a morphism 
p : (X, E) — > (F, T) with properties listed in 4.2. This implies that (Y, T) is isomor- 
phic to the quotient difference scheme of (X, E)/(G, E). 

Proposition 4.6. If (G, E) acts admissibly on (X, E), so does every subgroup-with- 
operators (H, E). 

Proposition 4.7. Suppose (G, E) acts admissibly on (X, E) and suppose that 
(Y, Eo) = {X, E)/(G, E) is a {Z,T)~ difference scheme. Taking a base change mor- 
phism (Z',T') -> (Z,T), denote (X', E') = (X, E) x (Z;T) {Z',T'), (Y', Eq) = 
(Y, Eo) x (z,T) {Z',T'), so that (G, E') acts on X' &y transport of structure and 
p' : X' — > Y' is invariant. If Z' is flat over Z , then p' satisfies the hypotheses 
of 4-2. Thus, (G, E') acts on (X', E') in an admissible fashion and we have that 
{X/G)x z Z'~(Xx z Z')/G. 
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Proof. We can clearly reduce to the case where Z = Y and Y, Y' affinc. It remains 
to prove that if {B, T) is the subring of invariants of (G, E) acting on {A, E), and 
if (B',T') is a flat (B, T)-algcbra, then (B',T') is the subalgebra of invariants of 
(A',E') = (A, E) ®( B ,t) (B',T r ), but this follows from the fact that the exact 
sequence 

where the last term is a power of A and j{x) is the tuple with entries s ■ x — x for 
s G G, remains exact upon tensoring by B' , while the compatibility of the difference 
structure is an easy exercise. □ 

Proposition 4.8. In addition to the assumptions of 4.1, suppose A is integral. 
Thent^Y/G. 

Proof. Suppose o\, CT2 G E with u\ \ B = oi \ B. Consider the maps jocr, : ^4 — »• K, 
i = 1,2, where j : A ^ K = Fract(A) is the natural inclusion. By [1, V §2.2, 
Corollaire to Th. 2], there exists & g £ G such that joer 2 = joo-\og, so 02 = o\og. □ 

4.2. Decomposition and inertia groups. Suppose (G, E) acts on (X, E). For 

x G X, the decomposition group at x is the stabiliser Gd{x) = G x of x. With the 
notation of 4.1, (Gd(x),Ea;) acts on (k(x),S a: ) and the inertia group G,(x) at x is 
the set of elements of Gd{x) which act trivially on k(x). 

Assume that (G, E) acts admissibly on (X, E) and that (Y, E ) = (A, E)/(G, E) 
is a (Z, T)-difference scheme. Fix a, z G Z and an embedding of (k(z),T z ) into a 
model (SI, co) of ACFA, whose saturation is sufficient to accommodate all extensions 
k(x)/k(z) where x G X is above z. We can consider Spec w (f2) as a (Z, T)-difference 
scheme and (f2, w)-valued points of X correspond to (k(z), r z )-algebra homomor- 
phisms (k(x),E :E ) — ► where x is a point of X above z (since Jl is large 

enough, every point x above z is a locus of some point in X(Sl,u)). 

Thus we deduce a natural map X(Q,uj) — > Y(Q, uj) which is invariant under the 
action of G on X(Q,,lj). By the conclusions (2), (3) of 4.1, this map is surjective 
and Y(Q,lj) ~ X(Sl,w)/G. Moreover, if x is the locus of a G X(Sl,u), the stabiliser 
of a in G is exactly the inertia group Gi(x). 

Bearing this in mind, in case G{(x) = (e) it makes sense to define the local 
uj- substitution uj a at a as the unique element uj a £ E^ satisfying 

oj a a = auj. 

In other words, oj a is the element of E^ corresponding (via the conclusion of 4.1(3)) 
to the image u> a of uj by the morphism of difference structure () a : {uj} E x . Note, 
if 7r(a) = 7r(a') = b G Y(Q, uj), there exists a g G G with a' = ga and 

uj a a = auj = g x a 'uj = g^ 1 uj a /a = g~ 1 uj a /ga, 

so we conclude that uj a and uj a i are G-conjugatc. Therefore, we can define the local 
uj- substitution at b as the G-conjugacy class (equivalently, the E-conjugacy class) 
ujb = uj^ Y of any uj a with n(a) = b. With hindsight, all of this holds even without 
the assumption of saturation or largeness of Q, and when b G Y(Q, uj) is already 
given, we can even discuss ujb when is just algebraically closed since this alone 
already guarantees the existence of some a G X(Q, uj) above b. 

Equivalently, if we fix a section Eo — > E, writing a G E for the image of uj b G Eo, 
we could consider as the relevant part of the datum for the local w-substitution the 
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unique element io a G Gd{x) with the property uj a = u a o. As explained above, for 
w(a) = ir(a') = b, there is a g G G such that 

u a d- = g~ 1 uj a >vg = g~ 1 uj al g a a, 

so we can define city as the () CT -conjugacy class in G of any city with 7r(a) = b. 

In the special case when = k is the algebraic closure of a finite field k and 
lu = ifk is the Frobenius automorphism generating Gal(fc//c), and a G A(fc, cp^) 
is a (k, (pfe)-rational point mapping onto b in Y, we obtain the notion of the local 
Frobenius substitution at b, denoted by ipk,b when considered as a conjugacy class 
in E, or ifk,b when considered as a twisted conjugacy class in G. 

From now on, a morphism satisfying the equivalent conditions of the Corollary 
will be called a Galois covering of (X, E)/G with group (G, £). For the purposes of 
this paper, a Galois covering will be called Stale if all the inertia groups are trivial. 
It is shown in [20, 2.34,2.35] that the adjective 'etale' is justified. Note that for 
etale Galois coverings, the notion of local substitutions is well defined, as discussed 
above. 

5. A TWISTED THEOREM OF CHEBOTAREV 

Notation 5.1. A recurring situation in this chapter is a morphism of two (families 
of) Galois coverings, and it is convenient to fix the notation for use throughout the 
chapter. In the diagram 




we assume that (Z, S) — > (X, a) and (W, T) — > (Y, a) are Galois coverings of (S, a)- 
diffcrcncc schemes. For a given point s G S, we consider s = Spcc(k(s), er s ) and, by 
slightly abusing the notation, we denote by s the natural morphism s — > (S, a) , and 
we let {X s ,a s ) = (X, a) x (S;<7) s, (Y s ,<j s ) = (Y, a) x s, (Z s ,Y, s ) = (Z, S) x {s , a ) s, 
(W S ,T S ) — (W, T) X(s,a) s be the relevant fibres above s. 

5.1. Hrushovski's twisted Lang- Weil estimate. 

Theorem 5.2 (Hrushovski, [13]). Let (S,a) be a normal connected difference 
scheme of finite a-type over Z, and let (A, a) — > (5, a) be a morphism of finite 
transformal type with geometrically transformally integral fibres of finite total di- 
mension d, limit degree 5 and purely inseparable dual degree i' , and let /i = 5 / 1' . 
There is a constant C > and a localisation (S",cr) of (5, a) such that for every 
closed s G S', and every finite field k with (k 7 ipk) extending (k(s), cr s ), 

WiX^^l-^kflKClkf- 1 / 2 . 
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Corollary 5.3. Let {S, a) be a normal connected difference scheme of finite a-type 
over Z, and let (Z, E) — > {X, a) be an etale Galois covering with Galois group (G, E) 
of normal (S, a) -difference schemes of finite transformal type such that the fibres of 
(Z, E) — > (S, a) are geometrically transformally integral of total dimension d. There 
is a constant C > and a localisation (S',o~) of (S,a) such that for every closed 
s G S' , and every finite field k with (k,ip k ) extending (k(s),er s ) 7 and every t£E, 

\\{ZJ(k, Vk )\-\X B (k, Vk )\\ <c\k\ d - 1 / 2 . 

Proof. Let us assume for simplicity that the purely inseparable dual degree d = 1. 
Since we only need an estimate, we can immediately reduce to the affine case. Let 
Z = Spcc s (A), B = A G , E = Ga for some fixed a G E, and X = Spcc ff (B). Since 

\Z T s {k^ k )\ = \Z s {k,y k )\ = \G\\X„(k,<p k )l 
the result will follow if we can show that for any t,t' G E, 

\zi(k,vk)\ « \z;'(k,<Pk)\, 

up to 0(|fc| d_1 / 2 ). In view of 5.2, it suffices to show that the relative limit degree 
of (A, ga) over (S, a) docs not depend on g e G. Since we are allowed to localise 
the base S, we can reduce to the consideration of the limit degree of the associated 
function fields. The situation is reminiscent of 3.54, but we find it informative 
to proceed with the proof in the present context. Write (F,a), (K,a), (L,E) for 
the function fields of (S, a), (X, a) and (Z, E), respectively. We are given that 
G&\(L/K) = G and E = Ga and for any g £ G, ga = ag a . Suppose L = K(a) 1 and 
let a — {ha : h G G}. Let (3 be a tuple of cr-generators of K over F, K = F((3) a . 
Then L = F(a, f3)a, and since the definition of limit degree does not depend on the 
choice of generators by 3.53, 

d\((L,ga)/(F,a))=\immi 1 :Lf}, 

where 

Lf - F(a, p, (ga)a, (ga)p, (ga)*a, {gafp) = F(a, 0, (ga)a, ap,..., {gafa, a l p). 

On the other hand, 

gact — {gaha : h G G} = {a{g' y h)a : h G G} = act, 

So Lf = Lf for any g G G and d\((L,a)/(F,a)) = d\((L,ga)/(F,a)) for any 
g G G. □ 

5.2. Central functions on difference structures. 

Definition 5.4. Let E be an object of Diff. 

(1) A function a : E — > C is called central if a(a T ) = a(a) for every ct, t G E. 

(2) A subset of C of E is called a conjugacy domain when a G C if and only if 
a T G C for all a, t G E. 

(3) We denote by C(E) the algebra of all central functions on E. 

Example 5.5. A representation of a Diff-object is an inversive object (V, E) in the 
category of vector spaces over C. Then the morphism 

a i ^ tv(a\V) 

is a central function on E. 
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It is a trivial but useful observation that C(E) is spanned by the characteristic 
functions of conjugacy domains in E. When the underlying set of E is finite, we 
can equip C(E) with an inner product as follows. 

Definition 5.6. Let a, 7 : E — > C be central functions with E finite. Their inner 
product is defined as 

(7 £ S 

where z denotes the complex conjugate of z. 

We can define the pullbacks and pushforwards of central functions along Di- 
morphisms which are analogous to the classical operations of restriction and (gen- 
eralised) induction of characters. 

Definition 5.7. Let ip : E — > T be a £>i/f-morphism of finite difference structures, 
and let a : E — > C and (3 : T — > C be central functions. 

(1) The pullback of (3 along i/> is the central function 

(2) If ip : E T is injective, we let the pushforward of a along ^ be the central 
function 

1 1 per 

for r e T. 

(3) If V : E — > T is surjective, we let the pushforward of a along ^ be the 
central function 

for t eT. 

(4) An arbitrary ^ : E — >• T decomposes as V = V 1 ' with ^" a surjection 
and ?// an injection, so we can define 

ip*a = i>ii>"a. 

Lemma 5.8. XTie operation * defines a contravariant functor from the category of 
finite difference structures to the category of (inner product) algebras, 

E^>T 1 y C(T)^C(E), 

while * defines a covariant functor from the category of finite difference structures 
to the category of (inner product) vector spaces, 

E^>T ^ C(E)^C(T). 
To explicate the functoriality: 

(1) (<f,o^)* = ip*<j>* and id* = id; 
(0 o -0)^ = <j>*ip* and id, = id. 

Moreover, there is a projection formula 

(3) ^(a-i>*(3)=^a-{3, 
for any a E C(E) and (3 E C(T). 
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Proof. The only statement which requires checking due to our unconventional 
framework is the projection formula. In view of the above functoriality, it suffices 
to check it separately for cases where ip is injective or surjective. 

When ip is injective, identifying £ C T and using the fact that (3 is central, 

Ma ■ rP)(r) = E ^ P )P(r p ) = 7^ E = VWt)/3(t). 

' ' per ' ' P eT 

When ip is surjective, the verification is entirely trivial. Indeed, 
Ma-rP){r) = T— E "WW*)) 



I— E = V-a(r)/3(r). 



Lemma 5.9 (Base change). Suppose we have a Cartesian diagram 



a 



Si x-r S2 
Si E 2 
T 

of surjective Diff-morphisms, and let a be a central function on S. TTiera 

A proof is obtained by a direct calculation using nothing but 5.7. 

Proposition 5.10 (Frobcnius reciprocity). Let ip : £ — > T be a Diff-morphism of 
finite difference structures. Assume that either 

(1) ip is injective and every map () r : T — > T is injective (equivalently, bijec- 
tive), or 

(2) tp is surjective with all fibres of size c. 
Then we have an 'adjunction' 

(a,V*/?)s = {ip*a,/3) T , 
for any two central functions a : £ — > C and (3 : T — > C. 

Proof. In case (1), 

(V>*c*,/3)t = ± E - ^ E M E 

r p es 

where the equality (f) follows from the fact that, for a fixed a G £, there are exactly 
|T| pairs (r, p) <= T x T with t p = a. 
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Regarding (2), 

where the equality (i.) follows from the assumption on constant fibre size. □ 

Since the statement is compatible with composites of structure maps via 5.8, we 
have the following. 

Corollary 5.11. The Frobenius reciprocity 

holds for any tp which is a composite of maps satisfying (1) or (2) from 5.10. 

Remark 5.12. Suppose that there exists a finite group G acting faithfully on E such 
that ip can be identified with the canonical projection E — > E/G = T. Then the 
assumption (2) from 5.10 is satisfied. 

5.3. Constructible functions on difference schemes. 

Definition 5.13. With notation of 5.1, let (Z, E) — > (X, T) be an etale Galois 
covering of (S, a)- difference schemes with group (G, E) (such that E/G = T) and 
let a : E — > C be a central function. We shall say that a pair (Z/X,a) defines 
a basic (5, a) -constructible function on X, in the sense that for any s e S and 
every (F,ip) extending (k(s),<r s ) with F algebraically closed, we obtain an actual 
function 

a s,(F, v ) ■ X S (F, <p) ->• C, a(ip rs{x) ). 
We reserve the possibility of writing the last term in an oversimplified manner as 
a(<p x ). 

Definition 5.14. Let (X, a) be an (5, ct)- difference scheme. A constructible func- 
tion 

a = (X,Z i /X i ,a i | iel) 

on (X, a) is defined by a partition of (X, cr) into a finite set of integral normal 
locally closed difference (S, <r)-subschemes (Xj,cr,) of (X, a), each equipped with 
an etale Galois covering (^,Ej) — > (Xj,cr) with group (Gj,Ej), and a central 
function a, : Ej — > C. In other words, a is determined by a normal stratification 
of X and a basic constructible function on each stratum. 

Accordingly, for each s £ S and algebraically closed (F,ip) extending (k(s),er s ), 
we obtain a function, which we dub the (F, if) -realisation of a, 

a s,(.F,¥>) : X s (F,ip) C, a Si (ir jV ) fx i (F, v )= a M,(f>)- 

Lemma 5.15. Le£ (S 1 , cr) 6e a normal connected difference scheme of finite a-type 
over Z, and Zet / : (Z, E) — >• (A, c) 6e an eia/e Galois covering with Galois group 
(G, E) of normal connected (S, a) -difference schemes of finite transformal type such 
that the fibres of (Z, E) — s> (S, cr) are geometrically transformally integral of total 
dimension d. Let a be a (S, a) -constructible function on X associated with the 
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covering Z/X. There is a constant C > and a localisation S' of S such that for 
any closed s G 5", and any finite field k with (k, <pk) extending (k(s), a s ), 

a{y k , x )-\X{k,y k )\Y,a{°) <C\k\ d -^ 2 . 
xex(k, Vk ) ctgs 

Proof. This is straightforward using 5.3. □ 

Definition 5.16 (Inflation). Let a be an (S, <7)-constructiblc function on (X, a) 
given by (X, (Zi, Ej)/(JQ, a), on) and suppose that for each i we have an etale 
Galois (S, cr)-covering (/?•,£') — > (Xi,a) which dominates Zi/Xi. Thus, we have a 
diagram (over (S, a)) 

Z' > Z,. 



Xi 

and let us denote by TTi : E ■ — > E^ the Dz/J-morphism part of (Z-, E-) — > (Zi, Ei). 
The inflation of a with respect to this data is defined as 

a' = (X, Z[i 'Xi,n*ai) . 

Remark 5.17. With the above notation, it is clear that a 1 and a can be thought of 
as the same (S, cr)-constructible function on X, since for every s G (S, a) and every 
algebraically closed (F,<p) extending (k(s),er s ), 

a s,(F,<p) = a s,{F,ip), 

as functions X S (F, ip) — > C. 

Definition 5.18 (Refinement). Let a = (X, (Zj, Ej)/pQ, cr), CKj | i G I) be an 
(£, (r)-constructible function on (X, a) and assume we have a further stratification 
of each Xi into finitely many integral, normal, locally closed (S, cr)-subschemes 
Xij. For each i,j, let Z^ be a connected component of (Zj,Ej) Xnf i)<T ) (-^ij , c) , 
and let Dij be its decomposition subgroup in Zi/Xi. Moreover, let Ejj = {er G 
Si : a Z.^ = Zij}. Then (Zij,Tij) — > (Xij,a) is a Galois covering over (S,a) with 
group (Dij,Y>ij) and denote tjj : Ey Ej. We define the refinement of a to the 
stratification {X^} of X to be the (S, cr)-constructible function 

a' = (X, Z^ / Xij , L*jCti) . 

Remark 5.19. Again, the refinement procedure does not fundamentally change the 
constructible function, since for each s G S, and algebraically closed (F, ip) extend- 
ing (k(s),er s ), the realisations of a and a' are the same: 

a 's,(F, v ) = a s,(F, v ), 

as functions X S (F, ip) — > C. 

Definition 5.20 (Pullback). Let / : (X, a) — > (Y,a) be a morphism, and let 

P = (Y, (Wj ,Tj) / (Yj , a) , f3j | j G J) 

be a constructible function on F, where each (Wj,Tj) — > (K,-, er) is an etale Galois 
covering with group (Gj,Tj) such that [3j is a central function on Tj. Let Zj be a 
component of (A', cr) ~X(Y,a) {Wj,T), and let D^. be its decomposition subgroup in 



A TWISTED THEOREM OF CHEBOTAREV 



37 



Wj/Yj. Moreover, let T Zj = {t e T 3 : tZ 2 = Zj}. Then {Zj,T Zj ) -> (X 3 ,cr) = 
f^ 1 (Yj) is a Galois covering with group (D Zjl T Zj ) and denote Lj : T Zj Tj. 
Morally speaking, we would like to define the pullback of (3 along f to be 

(X, Zj/Xj, Lj(3j | j e J), 

but the strata Xj need not be normal. Thus, to be precise, we must choose (non- 
canonically, using [20, 2.10]) a normal stratification X^ which refines the stratifi- 
cation of X into Xj and we define f*j3 to be the refinement of the above data. In 
spite of the non-canonical choice of a normal refinement, the notation f*/3 can be 
justified via 5.19. 

Remark 5.21. A prominent feature of the pullback construction is that for any 

x G X s (F,ip), 

/*/%*)=/%/(*)). 

Definition 5.22 (Algebra of constructible functions). Let us denote by C(X,a) 
the set of (S, cr)-constructible functions on (X, a). We wish to endow C(X, a) with 
a C-algebra structure. Suppose a, f3 G C(X, a), and let a = (X, Zij Xi, on), f3 — 
(X, Zj/Xj,f3j). Upon a refinement of the underlying stratifications, we may assume 
that Xi = X-, and upon an inflation, we may even assume that (Z i: S)/(A i; a) and 
(Z' i ,T,i)/(Xi,a) are the same Galois coverings, and a,,/J, : — > C. Then we can 
define: 

(1) a + /3 = (X, Z./X,, a t + p t ), and 

(2) a-0={X,Z i /X i ,a i -p i ). 

For the sake of simplicity, we will only define the pushforward along morphisms 
of a very special kind. Note that we will never use it for more general morphisms. 
For simplicity of notation, the definition is given in an absolute case, but it is clear 
that all operations can be performed in a relative setting, over a given base (S,a). 

Definition 5.23 (Pushforward). Let / : (X, a) — > (Y,a) be a morphism of finite 
transformal type of normal connected difference schemes with geometrically integral 
fibres, and let a be a basic constructible function on X (we leave the sorites of the 
definition for a general constructible function to the reader). Let (Z, E) — > (X,a) 
be an etale Galois covering with group (G, S) such that a is associated with a 
central function on E. 

(1) Assume that Z is connected (i.e., integral) and let (W,T) be the normalisa- 
tion of (Y,a) in the algebraic closure of (k(Y),a) in (k(Z),E) as depicted 
in the diagram 



Z 




X > Y 



where (W X ,T X ) = (X,a) x (y>) (W,T). Then (W,T) is a Galois cover of 
(Y,cr) with some group (H,T). However, W/Y is not necessarily etale, but 
in view of 3.62 we can find a finite cr-localisation Y' to achieve that the 
corresponding covering (W',T) — > (Y',a) is finite etale Galois. Thus, we 
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may continue to define /*a on the stratum Y' and we postpone the defini- 
tion of the pushforward by the morphism / \f-i(Y\Y') f° r the next stage 
of devissage, remarking that this morphism shares the required properties 
of /. We henceforth relabel W and Y' back to W and Y. We obtain an 
exact sequence 



1 -> Gal(Z/W x ) -> Ga\(Z/X) -> Gal(W/ Y) -> 1. 

Moreover, X = Gal(Z/Wx) acts faithfully on E so that T = Y./K. If 
7r : E — > T denotes the difference structure part of the morphism (Z, E) — ► 
(W,T), we define 



as a central function on T associated with the covering W/Y. If V is a 
representation of E, we define f*V = V K , as a representation of T. 
(2) If (Z, E) is not connected, Z — \\ ieI Zi as a topological space, but E is 
transitive on the set of components /, we let D l < G be the decomposition 
subgroup of Zi, and let Ej = {<r G E : erZi = Zj}. Then each (Zj,Ej) is 
a Galois covering of (X, <r) with group D % and maps onto (W,T). Let us 
denote by a, the restriction of aonfl', associated with the covering Zi/Xi. 
We define, resorting to the previous case, 



as a central function on T associated with the covering W/T. 
(3) If (Z, E) = ]J ieI (Zi, Ej), let Qj be a restriction of a to Z i; and we define 



where the sum of constructible functions is defined in terms of 5.22. 

Remark 5.24. The case 2 is a peculiarity of the difference framework, since in 
the algebraic case one need consider only geometrically connected/disconnected 
dichotomy. One might argue that our definition in 2 ignores the full structure 
of (Z, E) by breaking it up into (Zj,Ej), but the key underlying principle is that 
we are dealing with fixed-point sets, and the structure morphisms which shuffle 
components too wildly cannot have fixed points. Let us illustrate by showing a 
case where the definitions 1 and 2 agree. 

With notation of 2, suppose we have a representation p : E — > GL(V) of E such 
that V = (Bi^iVi, where each Vi is associated with a representation pi of Ej. In 
other words, if t : E io ^ E, V — i*Vi . 

Now, for every a G E, 



/*a := 7r*a, 





p(a)Vi<ZVi creS; 
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Thus, writing a for the character of p and aii for the character of pi, we have 



7r*a(r) 



1 



|7r-i(r) 



E a ( <j ) 



ctGtt 1 (r) 



|7r-i(r)| 



E E a * (fj) 



cre7T- 1 (r) ie/ 



k- x ( 



I^E E a ^)=u-T7^E E 



' ^ i£l ' ' i£l 

bearing in mind that k^ 1 (t) I/Itt" 1 (x) | = |£>|/|G| = 1/|J|. 

A justification for the above choice of a particular form for p is beyond the scope 
of this paper, and it can be clarified in the framework of difference etale sheaves 
from the forthcoming work of the present author [19]. Intuitively, suppose we have 
a locally constant etale sheaf T on (X, a). The scheme (Z,T,) can be thought as 
induced from (i?j ,5]j ) via i : Si — >• S. A consequence of the appropriate sheaf 
condition is that T(Z) = T{b*Zi ) = t»J 7 (Z io ), where Vi above should be thought 
as the value T{Z io ) and V as the value T(Z). 

Proposition 5.25 (Base change). Ket f : {X,cr) — > (Y, a) be a morphism of 
finite transformed type of normal connected difference schemes with geometrically 
integral fibres. Let y be a point of Y, and let X y be a fibre over y. Writing y : 
Spec(k(y), g v ) — > (Y, a) and r y : (X y ,a y ) — > (X,a), for any constructible function 
a on (X, a), 

f y *r* y a = y* f*a. 

Proof. We may assume that a is basic, associated with an etale Galois covering 
(Z, S) — > (X, a) and let (W, T) be as in 5.23, and we may also assume that y does not 
fall in the ramification locus of W/Y, so without any loss, we shall continue with the 
assumption that W/Y is finite etale Galois. By the compatibility of the statement 
with the case 2 of 5.23, we may further reduce to the case where Z is integral 
over S. Let y = Spec^ (k(y)). Choose an y' <= (W y ,T y ) = (W,T) x (i>) y, let y' = 

Spec 2 " (k(y')) and let (X y , <j y ) = (X, a) x (y, a ) V be the fibre of X over y. Moreover, 
let (X w ,T Xw ) = (X,a) x (y>) (W,T) and 'let {X y ,,T y ,) = (X w ,T Xw ) x (w , T) y' 
and {Z y i,H y i) = (Z, S) ~X(w.t) y' denote the fibres of Xw and Z above y'. 




By our assumptions, X y and Z y > are geometrically integral and we obtain a 
morphism of exact sequences 
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Gz\{Z y ,/X y ,) — » Gdl(Z y ,/Xy) — » Gal(k(j/')/k(j/)) 



Gal(Z/Xw) > Gal(Z/X) ► Gal(W/S) 



where the left vertical arrow is an isomorphism. A bit of diagram chasing yields 
that G&\{Z yl /X y ) ~ Gal{Z/X) 

x Gai(w/s) Gal(k(t/)/k(t/)). Consequently we obtain 
a Cartesian diagram of difference structures 



so the result follows from 5.9. □ 

Corollary 5.26 (Uniform base change). With notation from 5.1, let (S,a) be a 
normal connected difference scheme and let f : (X, a) — > (Y, a) be a morphism of 
finite transformal type of normal connected difference (S,a)-schemes with geomet- 
rically integral fibres. For any (S, a) -constructible function a on (X,a), 

f s *r* s a = i*/*<x 

Proof. The statement will be proven if we can show that for every geometric y E 
Y s (F,ip), y*f slr r* s a = y*t* s f*a, but this is readily obtained by applying 5.25 to 
squares (X s , Y s ,X y , y) and (X, Y,X y ,y). □ 

Definition 5.27. Let (X, T) be a difference scheme of finite total dimension over 
a finite difference field (ko 7 fo) an d let a, (3 be two constructible functions on X 
(not necessarily associated with the same Galois covering). Let k be a finite field 
such that (k, <pk) extends (ho, ipo), When X(k, ipk) ^ 0, we define a pairing 

' xex(k,ip k ) 
When X(k,ifk) = 0, we stipulate the expression to be 0. 

Proposition 5.28 (Adjointness of pullbacks and pushforwards) . Let (S,a) be a 
normal connected difference scheme of finite a-type over Z, and let f : (X, a) — > 
(Y, a) be a morphism of finite transformal type of normal connected finite- dimensional 
difference (S,a)-schemes with geometrically transformally integral fibres. Let a be 
a (5, a) -constructible function on (X,a) and let (3 be a (S,a)- constructible function 
on (Y,o~). There is a constant C > and a localisation (S',a) of (S,a) such that 
for every closed seS' and every finite field k with (k, tfk) extending (k(s), a s ), 



e (k,<p) - (f* a iP)Y 3 (k,<p)\ < C \ k \ 



-1/2 



Proof. By the usual tricks with refinement, inflation and pullback, we may assume 
that we have a situation as in 5.23, and that a is associated with the covering Z/X 
and (3 is associated with W/Y and we can continue using the notation of 5.1. 
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Fix C > and a localisation S' of S which depend only on the above data, which 
make all subsequent Hrushovski's estimates work. Choose an s <G S'. We proceed 
in several steps and reductions. 

Step 1. Assuming momentarily that Z s is geometrically integral, for any central a' 
associated with Z s /X s and any central /?' associated with W s /Y s , 

&,r.P) x . {hv) - (/..a',/?')y.(£, v )| < C|fcr 1/2 - 
Indeed, using 5.15, we have 

xex 3 (k,ip k ) xex s (k,tp k ) 

= |X s (fc,^)|^a'(a)7r:^'(a)+0(|/e| dimtot ^)- 1 / 2 ). 

Similarly, 

X fs*u'{ ( Pk,y)l3'{<Pk,y) = X 7r s*Ot'(<Pk,v)P'(<Pk,v) 
yeY s (k,<p k ) yeY 3 (k,<p k ) 

= |F s (fc,^)|^ 7 r 5 ,a'(r)^(r) + 0(|fc| dimtot ^)- 1 / 2 ). 

The result follows from Frobenius reciprocity 5.10 and Hrushovski's estimate 5.2. 
Step 2. The conclusion of Step 1 holds for arbitrary Z s . 

Denoting topological components of Z s by Zj, i G / and assuming fc is large 
enough to yield some rational points, we obtain 

T~y~TT \T X a'(<p k ,x)fZl?(<Pk,x) 

\X s {k,(p k )\ 

xex s (k,<p k ) 

1 a '(<Pk,*)P \<Pk,h.(z)) 



\Y s {k,<p k ), , , 

y£Y e (k,<p k ) 



X fs* a \<Pk,y)P {<Pk,y), 



where w denotes equality up to 0(|fc| 1 ^ 2 ). 
Siep 3. We have 



{<x,f*P)x a {k,<p k ) not = lon (r>,r*/*/3) Xs( fe jVfe) = (r>,/ s *t^) Xs( t w) 
St « 2 {fs*r*a,t*/3) YAk vk) ^ {t* s f*CL,t*sP)Y s (k, Vk ) 



notation / «>. 
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where 'notation' refers to the convention at the end of 5.13, and 'BC to 5.26. □ 
5.4. The trace formula. 

Theorem 5.29 (The trace formula). With notation of 5.1, let p : (X,a) — > (S,a) 
be a morphism of finite transformal type of normal connected difference schemes 
with geometrically transformally integral fibres of finite relative total dimension d, 
and suppose (S,a) is of finite a -type over 7L. Let a be an S-constructible function 
on Y. There is a constant C > and a localisation (S',a) of(S,a) such that for 
every closed seS' and every finite field k with (k, tpk) extending (k(s), <j s ), 



E 

x£X s (k,<pk) 



a{<Pk,r s (x)) -p*a(ip kiS ) \X s (k, (f k )\ 



< C\k\ 



d-l/2 



Proof. The given sum is in fact \X s (k, <fk)\ multiplied by the expression 

(r*a,p* s l) Xs{ - kv>k) %s (p s *r*a,l) s{ - k ^ k) B = (s*p*a,l) s{k(pk) =p.a(<p fc , a ). 



□ 



In the next section we will need the following corollary, which conceptually states 
that every conjugacy class in £ which is not explicitly banned, is achieved as a local 
Frobenius substitution of some rational point over some field with a high enough 
power of Frobenius. 

From a slightly different viewpoint, it states that the family of fields with Frobenii 
(resp. a model of ACFA) possesses a difference analogue of the Frobenius property 
of [8]. 

Corollary 5.30. Let (Z,H) — > (X, a) be a Galois covering over (S,a) with group 
(G, S) such that X — > S has geometrically transformally integral fibres, and let C 
be a conjugacy class in S. There exists a a -localisation S' of S such that for every 
s e 5", for every large enough finite field k with (k,<Pk) extending (k(s),cr s ), if C 
restricts to ip k , there exists a point x G X s (k, tfk) with ip k , x = C. 

If X is of finite relative total dimension over S, the statement is immediate from 
5.29. Otherwise, one can consider a sitation over a suitable sub- (5, cr)-schemc of 
finite relative total dimension. 

5.5. Dirichlet density and Chebotarev. 

Definition 5.31 (Zeta and L-functions). Let (X, a) be a geometrically integral 
difference scheme of finite transformal type over (k,tpo), where k — ¥ q is a finite 
field and ipo is a power of Frobenius on k, ipo '■ u ^ u<la an d go divides q. We 
shall write ip n — (p k (po f° r the appropriate power of Frobenius on k. Let a be a 
constructible function on (X, a). 

(1) The zeta function of (X, a) over (k, ipo) is defined as the formal power series 



Z((X,<r)/(fc, V0 ),t)=exp |^^( 



. n>l 



(2) The L-function associated with a is defined as the formal power series 

E^ E a (k,fn)( X ) 

«>i xex(k, Vn ) 
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Lemma 5.32. Suppose (X,a) is of total dimension d over (k,ipa). The zeta func- 
tion can be written as 

z(x,t)= m d , 

where the function E(t) is holomorphic for \t\ < d } 1/2 . 



Proof. Using Hrushovski's estimate 5.2, there exists a constant C > and numbers 
e n with |e„| < C so that 



t r 

log Z(X, t) = J2n V^ l ^ d + c "(9 n 9o) <,_1 ' 

n 

= - m d \og(l-q d t) + q d - 1/2 J2t 



n 



and it is a simple exercise to calculate the radius of convergence for the latter 
series. □ 

Conjecture 5.33 (Weil rationality for difference zeta). The zeta function of a finite- 
dimensional difference scheme (X, a) of finite a-type over a finite difference field 
(k,<po) is near-rational, i.e., its logarithmic derivative is rational. 

Definition 5.34 (Dirichlct density). Let a be a constructible function on a differ- 
ence scheme (X, a) of total dimension d over a finite (k, <po). We define the integral 
of a with respect to the Dirichlet density 5 to be the expression 

log L(X,a,t) J2 n >i^J2xex(k., Vn ) a (k, Vn )( x ) 
ado = hm — — — — — = hm = — fn , ,- . 

X tSq-* l0gZ(X,t) tSl-* E„>1 

Lemma 5.35. Let a n be a periodic sequence with period m. Let \c n \, \c' n \ < C for 
all n, and let < A < 1. Then 

V a — + V c (At) " V a ^ 1 ^ 

l^n n + 2^n C n „ ' n i=l 

The proof is an exercise in calculus. 

Theorem 5.36 (Twisted Chebotarev). Let (X,a) be a geometrically transformally 
integral normal difference scheme of finite transformal type over a finite (k,ip) and 
let a be a constructible function on (X, a) associated with an etale Galois covering 
(Z, E) — > (X, a) and a central function a : E — > C. Then 

adS = ad/iRaar, 



X JT, 

where the latter denotes the integral with respect to the normalised counting measure 
on E. In other words, the local Frobenius elements ip n . x are equidistributed on X 
with respect to the Dirichlet density. 

Proof. By additivity of the statement, we can reduce to the case of connected Z. 
Writing (S,(fo) = Spec^°(fc) and p : (X,a) — > (S,ipo) for the structure morphism, 
let us compute p*a. Denoting by (k\,T) the algebraic closure of (k,ip) inside 
(k(Z), E), p*a is just ir*a, where ir : E — > T is the difference structure part of the 
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morphism (Z, E) — > Spec T (fci). Note that T is just the coset Gs^{k\/k)tpo, and thus 
the sequence ir^a(ip n ) = TT^a((p^(po) is periodic with period of length \T\. Thus, 



add = lim — w7 r; 

5.29 Um En tJ K [pMVn, S )y(q n qo) d + £n(g"g ) rf - 1/2 ] 
t/V^ " EnltH<l n <lo) d + e'n(q n <lo) d - 1/2 ] 

5.35 ,. E„ ^ir - ?*"!^^) 5.35 1 I \ 

= um ^ = TTTTf > ~K*Ol(t) 

= ^E^7-y| E «(") = piE«(*)> 

as required. □ 

Theorem 1.1 is obtained by applying the above to the characteristic function of 
the given conjugacy class. 

References 

[1] N. Bourbaki. Elements de mathematique. Fasc. XXX. Algebre commutative. Chapitre 5: 
Entiers. Chapitre 6: Valuations. Actualites Scicntifiques et Industrielles, No. 1308. Hermann, 
Paris, 1964. 

[2] Zoc Chatzidakis, Ehud Hrushovski, and Ya'acov Peterzil. Model theory of difference fields. 
II. Periodic ideals and the trichotomy in all characteristics. Proc. London Math. Soc. (3), 
85(2):257-311, 2002. 

[3] Zoe Chatzidakis, Lou van den Dries, and Angus Macintyre. Definable sets over finite fields. 

J. Heine Angew. Math., 427:107-135, 1992. 
[4] Richard M. Cohn. Difference algebra. Interscience Publishers John Wiley & Sons, New York- 

London-Sydncy, 1965. 

[5] David Eiscnbud. Commutative algebra, volume 150 of Graduate Texts in Mathematics. 

Springer- Verlag, New York, 1995. With a view toward algebraic geometry. 
[6] M. Fried and G. Sacerdote. Solving Diophantinc problems over all residue class fields of a 

number field and all finite fields. Ann. of Math. (2), 104(2) :203-233, 1976. 
[7] Michael D. Fried, Dan Haran, and Moshe Jarden. Effective counting of the points of definable 

sets over finite fields. Israel J. Math., 85(1-3):103-133, 1994. 
[8] Michael D. Fried and Moshe Jarden. Field arithmetic, volume 11 of Ergebnisse der Mathe- 

matik und ihrer Grenzgebiete (3). Springer- Verlag, Berlin, 1986. 
[9] Kazuhiro Fujiwara. Rigid geometry, Lefschetz-Verdier trace formula and Dclignc's conjecture. 
Invent. Math., 127(3) :489-533, 1997. 
[10] A. Grothendieck. Elements de geometrie algebrique. I. Le langage des schemas. Inst. Hautes 

Etudes Sci. Publ. Math., (4), 1960. 
[11] Alexandre Grothendieck. Revetements etales et groupe fondamental (SGA 1). Documents 
Mathematiques (Paris), 3. Socicte Mathematique de France, Paris, 2003. Seminaire de 
geometrie algebrique du Bois Marie 1960-61. Directed by A. Grothendieck, With two pa- 
pers by M. Raynaud, Updated and annotated reprint of the 1971 original [Lecture Notes in 
Math., 224, Springer, Berlin; (50 #7129)]. 
[12] Ehud Hrushovski. The Manin-Mumford conjecture and the model theory of difference fields. 

Ann. Pure Appl. Logic, 112(1):43-115, 2001. 
[13] Ehud Hrushovski. The elementary theory of the Frobcnius automorphism. Preprint, 2004. 
[14] Yves Laszlo. Notes informclles sur la geometrie aux differences. Preprint, 2005. 
[15] Alexander Levin. Difference algebra, volume 8 of Algebra and Applications. Springer, New 
York, 2008. 

[16] Richard Pink. On the calculation of local terms in the Lefschetz-Verdier trace formula and 
its application to a conjecture of Deligne. Ann. of Math. (2), 135(3):483-525, 1992. 



A TWISTED THEOREM OF CHEBOTAREV 



45 



[17] Mark Ryten and Ivan Tomasic. ACFA and measurability. Selecta Math. (N.S.), ll(3-4):523- 
537, 2005. 

[18] Jean-Pierre Serre. Zeta and L functions. In Arithmetical Algebraic Geometry (Proc. Conf. 

Purdue Univ., 1963), pages 82-92. Harper & Row, New York, 1965. 
[19] Ivan Tomasic. Etale cohomology of difference schemes. In preparation, 2012. 
[20] Ivan Tomasic. Twisted Galois stratification. arXiv: 1112.0802v2 

[21] Yakov Varshavsky. Lcfschctz-Verdier trace formula and a generalization of a theorem of Fu- 

jiwara. Geom. Fund. Anal., 17(1):271-319, 2007. 
[22] Michael Wibmer. A Chevalley theorem for difference equations. arXiv: 1010 . 5066vl. 

Ivan Tomasic, School of Mathematical Sciences, Queen Mary University of London, 
London, El 4NS, United Kingdom 

E-mail address: 1 . tomasicaqmul . ac .uk 



